Two years after the start of its construction in 1971, the largest stadium in Constantine opened its doors on the 11th anniversary of the country's independence, on July 5, 1973.

In 2020, the stadium benefited from a major rehabilitation project in anticipation of the 2022 African Nations Championship, organized by Algeria between 8 and 31 January 2023.

The rehabilitation works included the construction of a natural grass lawn, the placement of a giant screen with a high-quality image, the restoration of the stands, the reinforcement of the roof, the development of new entrances and aisles of this structure, as well as the endowment portals by electronic ticketing equipment.

But Morocco, one of the teams at group c, had withdrawn from the tournament on 12 January 2023, after hosts Algeria refused to allow the squad to take a direct flight from Rabat to Constantine via their national airline and official carrier sponsor, Royal Air Maroc.

The Stade Mohamed Hamlaoui has hosted six games of the Algeria national football team, against China PR and Sudan in 1980, Niger and Nigeria in 1981, Egypt in 1989, and the Senegal in 1990.