On disait d'elle qu'elle a existé par tous les temps, Hécatempyle, la cité aux cent portes, racontaient les historiens et voyageurs.

Dès la préhistoire jusqu'à l'antiquité, il y avait des centres urbains, des hameaux et villages dont le centre était Thevest. Sous Massinissa, Tébessa était déjà un grand centre agricole. En 213 après j-c fut construit l'Arc de triomphe (porte Caracalla), en l'honneur de Septime Sévère, monument classé en 1982. En l'an 443, les vandales conquirent la ville, en 530, Solomon reprend tout le pays. Et puis vint 647 et l'arrivée des Arabes, 1573 : prise de Tébessa par les Ottomans, puis la conquête de la ville par l'armée française. Aujourd'hui, l'ancienne ville incluse dans la citadelle byzantine, une muraille épaisse de 2 m, longue de 320 m du nord au sud et de 280 m d'est en ouest, 13 tours de vigie et des escaliers permettant aux randonneurs d'avoir une vue panoramique de Tébessa. «La ville d'or», la décrivait Louis Bertrand, au vu de sa richesse en monuments architecturaux et religieux uniques. Selon les récits historiques, la région a gardé les traces des premiers peuples berbères, au Dyr, Elma Labiod ou encore Bir El Ater. Thevest est une cité des plus anciennes de l'Afrique septentrionale. Pour les visiteurs, les curiosités de valeur archéologique n'y manquent pas. Une simple virée vous emmène à la Basilique, l'Arc de triomphe, aux quatre faces identiques ; selon des sources, celui-ci est infiniment plus riche que celui de Janus à Rome. Juste à côté, le temple de Minerve, le mieux conservé des temples antiques, restés debout en Algérie. L'amphithéâtre romain, les vestiges de Tébessa Khalia (déserte), l'aqueduc romain, l'église chrétienne, sont autant de sites que le visiteur aura à découvrir avec passion et intérêt. Enfin, quand on a tout ce patrimoine historique et culturel multiple, que faudra-t-il faire pour le revaloriser, le préserver, le promouvoir ? Les gens de la ville en sont-ils conscients, de ce qui les entoure ? Pourront-ils le protéger, par des actes de civisme, ne pas l'abimer, ni le dégrader, et ainsi participer à l'émergence d'un tourisme culturel, à Tébessa, qui recèle tous les atouts pour devenir un pôle touristique de premier choix.