Tébessa, chef-lieu de la wilaya (division administrative) de Tbessa, situé au nord du djebel Doukane.  À 45 km de la frontière algéro-tunisienne, Tébessa s’élève à 960 m d’altitude. Foyer artisanal, elle est aussi un important centre commercial et agricole et possède un grand nombre de ressources minières (phosphate) et forestières. Les vestiges romains sont aujourd’hui le principal attrait de la ville. L’ancienne enceinte byzantine ceinture l’agglomération. L’une de ses quatre portes est un arc de triomphe, à proximité duquel se trouve un temple dédié à Minerve datant du début du IIIe siècle. L’ensemble basilical est très bien conservé. L’édifice, consacré à une sainte locale, sainte Crispine, date de la fin du IVe siècle.