Avec 40 784 places, il est le cinquième stade d'Algérie en capacité.
La valeur des travaux de construction du stade est d'environ 280 millions d'euros. Il est le premier stade d'Algérie répondant aux normes de la FIFA[4].
Histoire
L'idée de construire le stade de Baraki et d’autres stades olympiques est née au début de l'année 2007 dans le cadre du plan de soutien à la croissance économique lancé par le président de la République Abdelaziz Bouteflika. En , le ministre de la Jeunesse et des Sports Hachemi Djiar lance un appel d'offres international, auquel répondent 3 sociétés : Arab Contractors, CRCEG et CSCEC. En 2008, le projet est attribué au groupe chinois China Railway Construction Engineering Group (CRCC-19) qui lance les travaux pour sa construction en 2009[5].
Le stade Nelson-Mandela comporte 40 784 places, dont 6 500 en tribune officielle. Il dispose de 22 salons VIP et d'un terrain en gazon naturel. Une tribune de 240 sièges est destinée à la presse. Six portes donnent accès au stade, dont trois sont réservées aux supporters[12],[13].