Deux sites historiques ont été retenus à Tébessa pour être proposés à une classification en tant que patrimoine national, selon la direction de la culture de la wilaya. Il s'agit des sites d'Oued El Djebbana, à Bir El Ater, et de «la Corne d'Edhalaâ», à El Ma Labiod, qui datent de l'ère préhistorique. Le site Oued El Djebbana est réputé pour ses tombes anciennes, dites des «sept dormants», tandis que le second comporte une roche sculptée de gravures, œuvre d'anciennes populations autochtones. Le classement de ces deux espaces portera à 25 le nombre de sites et de monuments du «patrimoine national» dans cette wilaya riche d'une centaine de vestiges appartenant à plusieurs civilisations, depuis l'ère atérienne jusqu'à la civilisation musulmane, en passant par les périodes romaine, vandale et byzantine. Les deux derniers classements, effectués en 2007, avaient concerné l'huilerie romaine de Berzguène, à Oum Ali, et le cimetière d'El Bonikia au chef-lieu de wilaya.
