Inauguré en grande pompe par le président de la République en 2006, le CFPA de la nouvelle ville Ali Mendjeli, situé au niveau de l'unité de voisinage 7, est doté d'une capacité d'accueil de plus de 500 places pédagogiques pouvant accueillir plusieurs sections de formation. Lors de son inauguration, à grands renforts d'explications, les responsables en charge du secteur de la wilaya de Constantine ont tenu à informer le président que cette importante réalisation était fonctionnelle et s'apprêtait à recevoir les stagiaires résidant à Ali Mendjeli.L'ouverture de ce centre devait ainsi contribuer à combler le déficit qu'enregistre la nouvelle ville en la matière. Depuis ce jour, l'infrastructure, qui existe bel et bien, ne dispense pourtant aucune formation, et reste désespérément fermée devant les habitants de la nouvelle ville. Une situation qui suscite évidemment bien des interrogations au sein de la population. La réponse à ces interrogations paraît, le moins que l'on puisse dire, invraisemblable. Selon des sources bien informées, il s'avère en effet que le CFPA en question demeure fermé, car il n'a pas d'existence légale et juridique, à savoir un décret portant création d'un centre de formation à Ali Mendjeli et d'un arrêté fixant les différentes formations devant y être dispensées. A noter que ce CFPA est implanté dans un tissu urbain à forte densité démographique, où une importante demande en matière de formation est enregistrée chaque année.