Lancée en janvier 2001 pour un délai initial de 22 mois, la réalisation du parking à étages au niveau de l'avenue Les frères Zaâmouche, avait connu d'innombrables problèmes ayant «désorganisé le planning des travaux», selon le P/APC de Constantine. Plusieurs réévaluations ont été faites. Le coût de ce parking s'étendant sur près de 29 000 m2, est passé de 250 millions à plus de 800 millions DA. Enfin ce fameux parking vient d'être réceptionné et sera inauguré probablement pour la fin du mois de septembre ou début octobre selon le chef de chantier. Par ailleurs, on apprend que la direction du patrimoine de l'APC s'apprête à mettre en location aux enchères publiques le parking, le 15 novembre prochain. La séance de ces enchères se déroulera à la salle des délibérations au niveau du siège de l'APC centrale. Le prix plancher fixé aux enchères publiques pour la location du parking en question, est à hauteur de 750 millions de centimes l'année. Quoi qu'il en soit, selon les exigences inhérentes à la location, il est fait obligation à toute personne physique ou morale désirant participer aux dites enchères, d'avancer le montant de 50 millions de centimes de garantie et de caution. La durée de la location du parking est fixée pour trois ans pour l'adjudicataire qui décrochera le marché. Quant à la partie des locaux commerciaux, la direction du patrimoine de l'APC a décidé de céder la totalité à une personne physique ou morale qui décidera du sort de la gestion des 17 locaux de commerce situés au rez-de-chaussée du parking. Il est à rappeler que le parking à étages de Constantine a fait couler beaucoup d'encre ces dernières années à cause du retard du chantier.