Pylaia Thessaloniki Stadion mulai konstruksi pada 1958 dan selesai pada tahun 1959. Pembina pada proyek adalah Sekretariat Jenderal Olahraga (membayar sejumlah 1.100.000 dirham) dan Staf Hellenic National Defence Umum (ruang milik) Hellenic Nasional Pertahanan Umum staf Kontribusi tegas untuk mengambil alih ruang Stadion Toumba, kemudian menteri pertahanan Georgios Themelis untuk pengambilalihan wilayah Stadion Toumba selama pemerintah Konstantinos Karamanlis, 1958 Sebagai Tahap lama PAOK di pusat kota Lapangan Fountain alih untuk pembangunan Theological Seminary, sebagai daerah sekitarnya diberikan kepada Aristoteles University of Thessaloniki ( en.wikipedia )