C'est un véritable feuilleton que ce projet d'aménagement et réhabilitation de l'ancien hôpital, sis au chef-lieu, M'henna Bendjedda. Fermé depuis 2000, l'établissement hospitalier, implanté sur une superficie de 1 300 m2, bénéficia d'un plan d'aménagement et d'équipement en 2008, d'une enveloppe financière réévaluée en 2012, (230 millions de dinars). Si aujourd'hui, le taux d'avancement des travaux est estimé à 95%, d'autres travaux demeurent inachevés, dont un bloc administratif et des travaux d'aménagement extérieur, faute d'entreprises, affirment les responsables de la DSP. Au cours de sa dernière sortie, le wali Ali Bouguerra a instruit les responsables du secteur de la santé afin de charger le bureau d'étude du projet de ramener les entreprises sur le chantier dans un délai d'un mois au plus. Cet hôpital pourra soulager beaucoup de patients, obligés de se déplacer jusqu'à l'EPH Bouguerra Boulaâres de Bekkaria pour une simple consultation, alors que celui de M. Bendjedda a été transformé en une polyclinique (une salle de soins en vérité). Ainsi, la ville de Tébessa et ses 210 mille habitants continue d'espérer qu'un jour, elle aussi aura son hôpital et peut-être son CHU !!
