Tébessa, also Tebessa or Tibesti, ancient Theveste, is a city in Algeria and the capital of Tebessa Province. It was founded in the Roman era in the 1st century AD. The city includes many Roman ruins, the most important of which are the Triumphal Arch of Caracalla, the Roman Amphitheater, and the Temple of Minerva, as well as the 4th century Tebessa Basilica and the 6th century Byzantine wall.