In 2007, Panathinaikos FC decided to reuse Apostolos Nikolaidis Stadium for the 2007/2008 Greek Super League season.

Negotiations were under way between the Greek government, the Municipality of Athens, and the football, basketball, volleyball and amateur divisions of the club in order to facilitate the building of a new, comprehensive sports complex to house all of the 21 departments of Panathinaikos elsewhere.

In 2012, bureaucracy problems, such as Panathinaikos' and the country's bad financial situation due to the economic crisis, didn’t allow the construction of the new stadium.

President Giannis Alafouzos decided to move the team back from the Athens Olympic Stadium to the historical Leoforos Alexandras for the 2013-14 season.

The comparison was so successful that the nickname "The Indian's Tomb" (pronounced "Tafos tou Indou" in Greek) was immediately adopted and is used until today to informally distinguish the indoor hall from the other facilities of the stadium.

There are training rooms, boxing ring, swimming pool, such as an official shop of the football team, pressroom and various cafés.

Gate 13 is known for creating one of the best atmospheres throughout Europe as the stadium has the fans seated directly next to the field and the endless singing even during negative results continuously pushes players to give their maximum.