Le conseil exécutif de l'APW de Tébessa a approuvé l'inscription d'un budget de l'ordre de sept millions de DA pour la conception et la réalisation de deux stèles dédiées au penseur Malek Bennabi et au révolutionnaire et réformiste cheikh Larbi Tébessi, soit deux personnalités natives de la ville qu'elles ont marquée de leur empreinte. Les statues seront érigées au centre de la wilaya. L'une à proximité du lycée Malek-Bennabi et la seconde à quelques encablures du tribunal de Tébessa. L'idée émane conjointement des associations culturelles et des autorités locales. Par ailleurs, les pouvoirs publics ont également approuvé la démarche portant sur la réhabilitation de la maison du penseur algérien puis sa reconversion en musée, où seront exposées ses nombreuses œuvres, dont Les conditions de la Renaissance, la Colonisabilité, problème de la culture, Le problème des idées dans le monde musulman, Mémoires d'un témoin du siècle... Jusqu'alors, cette demeure, implantée au cœur de l'ancienne Theveste, était complètement abandonnée.