Dans la wilaya de Tebessa, plus de 320 millions de dinars ont été consacrés depuis l’année 2008 à la promotion de la culture, à la faveur des divers programmes de développement. 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".