Patrons on the project were the Ministry of Culture and Sport (Greece), which offered the amount of 1,100,000 drachmas, while the Hellenic National Defence General Staff owned the space and contributed decisively to expropriate it for the stadium.

The then defense minister Georgios Themelis vouched for the expropriation of the area of Toumba Stadium during the Konstantinos Karamanlis government in 1958.

Gate 1, where the teams enter the stadium on a matchday, saw a major update in the summer of 1985 when a cantilever roof was installed, which got entirely replaced in preparation for the 2004 Olympics 18 years later.

On all home matches, when the players walk out of the tunnel, the song Hells Bells by AC/DC is heard from the stadium's speakers.

The stadium was selected as one of the training venues for the football tournaments of the 2004 Olympic Games, and due to this it was heavily upgraded.

The Greek Council of State (CoS), the country’s supreme court, in April 2022 approved a proposal to set up the complete redevelopment of Toumba Stadium, with the CoS deeming legal a draft Presidential Decree concerning the approval of a Special Urban Plan for the district of Toumba, where the venue is located.

On 21 June 2022, PAOK has formalized the beginning of a collaboration with a team consisting of domestic engineering and consulting firm SALFO and global architectural design company Populous to deliver the project.