Plus de 320 millions de dinars ont été consacrés depuis l'année 2008 à la promotion de la culture dans la wilaya de Tébessa, à la faveur des divers programmes de développement. Karim Arib, directeur de la culture, a fait savoir dans ce contexte que les projets retenus ont concerné la réalisation d'une deuxième annexe de la Bibliothèque nationale en voie de lancement au chef-lieu de la wilaya pour 120 millions de dinars et de 5 bibliothèques communales pour 100 millions de dinars. Une première annexe de la Bibliothèque nationale, construite sur le site d'un ancien cinéma datant de la période coloniale, avait été réceptionnée en 2007 dans la localité de Ouenza, à 90 km de Tébessa. Une trentaine de bibliothèques municipales et de salles de lecture ont été également prises en charge depuis, par les Programmes communaux de développement (PCD). Nombre d'entre elles ont été réceptionnées dans des zones rurales, tandis que les autres sont en voie d'achèvement dans différentes localités. Pour 2009, le secteur de la Culture vient de bénéficier de l'inscription de nouveaux projets relatifs à la restauration des sites archéologiques de la muraille byzantine, de Tébessa-El-Khalia, du temple de Minerve et de la basilique (cimetière romain). La direction de la culture envisage, par ailleurs, de lancer, au début du premier trimestre de l'année 2010, une opération portant sur la réalisation d'une banque de données et d'une carte monographique sur le patrimoine et les biens culturels de la wilaya. Ces projets sont destinés à promouvoir et à réhabiliter le tourisme religieux et culturel dans la wilaya. Les anciens travaux de restauration des deux sites archéologiques (les portes de Caracalla et de Chella) de la cité antique romaine Théveste sont à l'arrêt depuis 2004 à cause de l'utilisation, au démarrage des chantiers, de matériaux de construction non conformes à l'authenticité architecturale des sites. La wilaya de Tébessa compte pour l'heure une Maison de la culture et onze centres culturels. Ces structures culturelles sont gérées pour la plupart par des associations locales car «sans statut particulier».
