Dans le cadre d'un vaste projet visant à aménager une « trame verte » couvrant pratiquement l'ensemble de l'agglomération de Constantine, la direction de l'environnement a mené, en étroite collaboration avec l'APC de Constantine et la conservation des forêts, une étude technique engageant le potentiel des institutions intéressées. Articulée autour d'une projection sur carte, cette étude, qui souligne au passage l'existence dans la commune de Constantine de 130 ha d'espaces verts, dévoile un déficit de 310 ha, lequel a été calculé sur la base d'une norme de 10 m2 par habitant, alors que le ratio actuel est évalué à 2,96 m2 par habitant. Partant de ces paramètres, le potentiel à mettre en valeur est estimé, pour la seule agglomération de Constantine, à 620 ha. Dans l'optique de ce projet ambitieux, 32 ha devront servir de terrain d'assiette au futur parc citadin dont le site est localisé sur le flanc Est de la route menant au plateau de Aïn El Bey, et 20 ha iront à l'aménagement de nouveaux jardins publics et de jardins dit résidentiels. Dans cette projection, le reste (soit 570 ha environ) pourrait être aménagé en bosquets, plantations diverses et accompagnement de voiries représentant en d'autres termes les ronds-points et terre-pleins. Estimé à 500 MDA (millions) le montant global des investissements couvrira, en plus des nouveaux jardins publics et du parc citadin, la réhabilitation des 11 jardins publics répertoriés sur le territoire de la commune de Constantine ainsi que le boisement des berges du Rhummel et de toutes les poches vides jugées inconstructibles. S'agissant de la réhabilitation de ces 11 jardins publics, on estime globalement à 55 MDA le financement à consentir dans la nomenclature d'investissement du programme sectoriel de développement ou dans celui du programme communal de développement. Concernant la réalisation de nouveaux jardins publics et ceux résidentiels prévus sur une superficie de 20 ha, l'estimation porte sur un investissement de 320 MDA. Pour l'aménagement de ronds-points fleuris (accompagnement de voirie) on prévoit un investissement approximatif de 17 MDA. Sont visés 12 ronds-points dont ceux de la place des Martyrs, des Frères Abbas à hauteur du café Brazilia, Sissaoui, place colonel Amirouche et autres. Enfin, la réalisation de cette trame appelée à tisser une véritable toile de verdure autour, et au cœur même de l'agglomération de Constantine, concerne également un projet appelé boisement en haute ligne. En clair, il s'agira de planter tout au long des axes routiers du Vieux Rocher une ceinture d'arbres, à l'instar de l'eucalyptus ou du platane. Un projet évalué à 114 MDA.