La problématique du logement est sûrement la question qui revient le plus dans les discussions à tous les niveaux, aussi bien chez le simple citoyen que parmi les responsables locaux en charge du dossier. Et pourtant, d'après la situation établie par les services de la direction du logement, concernant notamment la commune mère de Tébessa, et après l'assainissement des listes des postulants, demeure à coup sûr la plus importante. Ainsi donc, sur les 96.268 logements, bilan arrêté fin 2015, dont a bénéficié la wilaya pour les deux plans quinquennaux, 2005-2009 et 2010-2014, la commune de Tébessa s'est vue octroyer un programme de 17.191 unités, toutes formules confondues. 3.819 unités ont été réalisées, 6.775 en cours d'achèvement et 6.597, non encore lancées. A noter que le logement public locatif vient en tête avec 7.718 unités, la location-vente 3.604 unités puis le logement social participatif et promotionnel aidé, avec 3.309 unités inscrites. Faute de disponibilité du foncier constructible, les différents programmes ont dû être retardés. L'installation d'une commission de recherche de l'assiette foncière indispensable a permis toutefois la récupération d'une superficie globale de près de 2.504 ha à travers l'ensemble du territoire de la wilaya, une surface suffisante en matière d'habitat, jusqu'à l'horizon 2030, selon les responsables du secteur. En plus des 1.336 ha de réserve foncière pour la concrétisation des projets de développement à même de desserrer l'étau sur le tissu urbain actuel. Avec en perspective la création de cinq nouveaux pôles urbains dont deux situés justement dans la commune de Tébessa, Dokane, confié à une entreprise chinoise, implanté sur 256 ha (10.640 unités), un deuxième pôle urbain sera construit à El Amba, sur une superficie de 260 ha pour accueillir quelque 17.938 logements, soit une nouvelle ville de plus de 50 mille habitants. A signaler que dans la commune de Boulhaf Dyr, sise à 10 km au nord de Tébessa, un site de 384 ha a été choisi dont la plus grande partie sera réservée à la réalisation d'un pôle universitaire de 40.000 places pédagogiques et une résidence universitaire de 20.000 lits.

D'autre part, l'OPGI a consacré 140 millions de DA pour la réhabilitation du vieux bâti dans 17 cités, sises au chef-lieu. Une opération similaire touchera 17.000 habitations sur les 25.000 que gère l'OPGI en diverses agglomérations de la wilaya. Là également 250 millions de DA seront déboursés pour ce lifting.