Située à plus de 600 km à l'est d'Alger, la ville de Tébessa, ou l'antique Théveste, est érigée sur les flancs d'une montagne, au pied du Djebel Ozmor, comme voulant s'abriter des regards indiscrets qui voudraient la "surprendre".
Cité antique, elle a abrité,durant l'époque romaine, une grande concentration de centres urbains et ruraux tout autour de la cité : des implantations rurales datant de plus de 3000 ans.
Tébessa a eu à connaître des hommes célèbres, tels le général carthaginois Hannon (3ème siècle av J.C), le Romain Caracalla (début du 3ème siècle après J.C), le Vandale Genséric (443 après J.C), l'Arabe Abdellah Ibn Djaafer (647 après J.C), les Almohades avec Abdelmoumène, suivis respectivement des beys turcs de Constantine et de Tunis et du Français Négrier (1842).
Le temple de Minerve, l'amphithéâtre et la basilique romaine aux dimensions imposantes (20 000 mètres carrés) figurent parmi les plus précieux vestiges de la ville dont la fierté est l'arc de Triomphe , appelé communément "Porte de Caracalla".
Tébessa renferme plus de 30 vestiges archéologiques, dont une trentaine sont clasés patrimoine national.