Annoncé en 2006 par l'ex-wali de Constantine et actuel ministre de la Santé, Abdelmalek Boudiaf, le projet du complexe sportif de Guettar El Aiche, situé dans la commune d'El Khroub, à 20 km de Constantine, est passé par de longues péripéties avant de connaître enfin son aboutissement. L'attente a été longue pour les sportifs constantinois qui comptaient beaucoup sur la concrétisation de ce projet dans une wilaya en manque d'infrastructures importantes. Après l'entame des procédures administratives d'inscription dès 2006, il fallait d'abord déloger les ferrailleurs qui occupaient le site pour libérer le terrain. Une tâche qui s'est avérée ardue, surtout que les concernés ont refusé la solution de rechange proposée par les autorités de la wilaya au site de Douames à Aïn Abid. Le problème a finalement été réglé par le recours à une décision de gel des activités de vente de ferraille au site de Guettar El Aiche par arrêté portant n°416 du 13 mars 2008. Confié à la direction de la jeunesse et des sports (DJS) en 2011, dans le cadre du programme complémentaire de 2005, le projet est passé au mois de mars 2012 pour étude à la commission nationale des marchés du ministère de la Jeunesse et des Sports pour donner son visa, et lancer l'appel d'offres pour désigner le bureau d'études chargé de l'opération. De par son importance, le complexe, qualifié de mégaprojet, sera le premier du genre dont bénéficiera la wilaya de Constantine. Il sera réalisé sur une superficie de 80 ha, et abritera un stade de 50 000 places, un centre hippique, une piste d'athlétisme de 10 couloirs, une piscine olympique de 3000 places, une salle omnisports de 5000 sièges, un terrain de tennis pouvant accueillir jusqu'à 6000 spectateurs et un ensemble de terrains de sports collectifs de plein air. Sont également prévus des équipements pour l'hébergement, dont un hôtel 5 étoiles d'une capacité de 1500 lits, avec une dizaine de parkings. Une enveloppe primitive de 17 milliards de dinars a été dégagée pour cette opération. Il s'agit en fait d'un véritable village sportif, avec toutes les commodités nécessaires, dont des espaces de détente et de loisirs. L'avantage de ce complexe est d'être situé à quelques kilomètres seulement de l'aéroport Mohamed Boudiaf et de l'autoroute Est-Ouest. Le projet confié dans un premier temps à un bureau d'études algéro-polonais a été retiré à ce dernier pour des raisons administratives. Lors d'une visite dans la wilaya de Constantine en novembre 2012, le ministre des Sports, Mohamed Tahmi, annonçait publiquement le lancement des travaux avant la fin 2013, pour la réception du projet en 2015, au moins pour le stade de 50 000 spectateurs. Le projet passé en commission nationale des marchés a été approuvé avant d'être attribué à un bureau d'études algéro-portugais selon la formule de gré à gré. Une décision qui a été prise lors du premier Conseil des ministres présidé par Abdelaziz Bouteflika après l'élection présidentielle d'avril dernier. Selon des sources de la direction de la jeunesse et des sports de la wilaya, le bureau d'études concerné, qui a visité le site il y a un mois, s'est dit optimiste quant à l'entame des travaux de réalisation dans les délais prévus.
