Le projet de réalisation du complexe islamique de Tébessa, lancé en 1989, a connu une relance effective pour atteindre aujourd’hui un taux d’avancement proche de 50%. L’important retard accusé par ce projet est dû essentiellement, selon la Direction du logement et des équipements publics, à l’insuffisance de l’enveloppe financière de 300 millions de dinars initialement allouée, ce qui a nécessité plusieurs réévaluations qui ont porté le coût de ce complexe à 1,87 milliard de dinars, dont 550 millions puisés du programme de développement des Hauts-Plateaux.