Un Centre de recherche et d’orientation sur les sites archéologiques et naturels sera réalisé à Tébessa en vue de promouvoir le patrimoine archéologique de la wilaya. Cet établissement, «déjà inscrit» au programme de la direction du tourisme, sera équipé d’une banque de données sur le patrimoine archéologique et touristique dans cette wilaya, permettant aux chercheurs et aux universitaires de s’informer sur toutes les potentialités archéologiques et historiques que recèle l’antique Thevest, depuis l’ère romaine jusqu’à la civilisation musulmane, en passant par les périodes vandale et byzantine.
Tébessa dispose de plus d’une centaine de sites archéologiques, dont une trentaine est classée patrimoine national, lui permettant d’occuper une place importante dans le circuit international du tourisme religieux et culturel. Ses sites les plus célèbres sont le temple de Minerve, la muraille Byzantine, la basilique romaine, les portes de Caracalla de Constantine et l’huilerie de Brezguen.
Par ailleurs, les anciens villages de Negrine et de Youkous, la forêt de Bekkaria, ainsi que la station thermale de Lemridj (60 km à l’Est de Tébessa) ont été promus, en 2008, au rang de zones d’expansion touristique (ZET).