Tébessa or Tebessa (Arabic: تبسة Tibissa, Tbessa or Tibesti), the classical Theveste, is the capital city of Tébessa Province region of Algeria, 20 km (12 mi) west of its Tunisian border. There is a phosphate mine nearby and the city is known for its traditional Algerian carpets.
Tébessa was home to over 190,000 people in 2007. Tebessa, written Tébessa in French, was known to the ancient Greeks as Thebéstē (Θεβέστη) or Hekatompýlē (Ἑκατομπύλη, "Hundred Gates"). This was latinized as Theveste. In antiquity, Theveste formed part of the Roman empire. After the establishment of the Roman Empire, the 3rd Augustan Legion was based in Theveste before being transferred to Lambaesis. Theveste later became a Roman colony, probably under Trajan in the early 2nd century. At the time of Trajan, it was a flourishing city with around 30,000 inhabitants. The ruins surviving in present-day Tebessa are very rich in ancient monuments, among them being a triumphal arch of Caracalla, a Roman temple, and a Christian basilica of the 4th century. There is mention of a council held there by the Donatists. Among its saints were its bishop Lucius, who assisted at the 256 Council of Carthage and died as a martyr two years later; Maximilianus, martyred 12 March 295; and Crispina, martyred 5 December 304.