Fréquemment, des paysans, des randonneurs et de simples curieux viennent faire part de découvertes de ce qui pourrait être des pièces archéologiques. Tel un iceberg, ce qui est enfoui pourrait être plus important de ce qu'on voit à Tébessa. Une série de silos souterrains, datant de la période romaine, vient d'être découverte au lieudit Tazbent, commune de Bir Mokadem. Ces silos sont reliés l'un à l'autre sur une longueur de 2 km et traversés par un petit passage ; ils auraient été utilisés lors de l'époque romaine comme lieu de stockage de céréales. La direction de la culture a informé sa tutelle pour l'envoi sur les lieux d'une équipe d'archéologues, afin d'entamer des fouilles et de déterminer la période exacte de la construction de ces silos souterrains en pierres. Il semblerait, selon la direction de la culture de la wilaya, que ces silos auraient été déjà utilisés durant la guerre de Libération nationale par les moudjahidine, en tant que caches d'armes et de dortoirs pour les djounoud. Plusieurs autres découvertes avaient eu lieu ces deux dernières années. Un cimetière romain d'une dizaine de tombes a été découvert à Stah Guentis à 120 km du chef-lieu et trois citadelles à El Meridj (à 50 km au nord-est du chef-lieu). Ces dernières auraient servi de poste de surveillance et de contrôle des troupes romaines venant de Carthage pour aller à Lambésus (Lambèse), via Tébessa. Par ailleurs, la wilaya de Tébessa a bénéficié d'un projet de réalisation d'un musée régional archéologique pour une enveloppe de 50 millions de dinars, a-t-on appris auprès de la direction de la culture. L'infrastructure en question s'étend sur une superficie totale de 4227 m2, dont 1 872 bâtis, et permettra de mettre en valeur diverses pièces archéologiques et autres objets allant de l'ère romaine à la civilisation musulmane, en passant par les époques byzantine et vandale. Le chef-lieu dispose également d'un autre musée communal d'archéologie contenant des pièces archéologiques, des ustensiles en poterie utilisés par les anciens habitants de la région. Lakehal samir, Nouri Nesrouche
