Roman legionary fortresses in Algeria

Tébessa or Tebessa ( Tibissa, Tbessa or Tibesti), the classical Theveste, is the capital city of Tébessa Province in northeastern Algeria, near the border with Tunisia. It hosts several historical landmarks, the most notable being the wall that surrounds the city and its gates. The city is also known for its traditional Algerian carpets. Tébessa was home to over 190,000 people in 2007.

Tipasa, sometimes distinguished as Tipasa in Mauretania, was a colonia in the Roman province Mauretania Caesariensis, nowadays called Tipaza, and located in coastal central Algeria. Since 1982, it has been declared by UNESCO a World Heritage Site. It was declared a World Heritage Site in danger in 2002, but was removed from the danger list in 2006 following conservation efforts.

Lambaesis (Lambæsis), Lambaisis or Lambaesa (Lambèse in colonial French), is a Roman archaeological site in Algeria, southeast of Batna and west of Timgad, located next to the modern village of Tazoult. The former bishopric is also a Latin Catholic titular bishopric.

Theveste was a Roman colony situated in what is now Tébessa, Algeria.

Gemellae was a Roman fort and associated camp on the fringe of the Sahara Desert in what is today part of Algeria. It is now an archaeological site, 25 km south and 19 km west of Biskra, and 5 km southwest of the present-day village of M'Lili with which it probably shares an original Berber name. It was connected by military Roman road to Castellum Dimmidi and Capsa.