История стадиона начинается в 1957. ΠΑΟΚ выкупает у министерства обороны участок земли площадью 3 стремы в районе Ано Тумба за 6.000.000 драхм. Проектом стадиона занимаются архитектор Минас Тремпелас и инженер Антонис Триглианос.

При помощи армии были проведены земельные работы, а осенью 1958 началось строительство трибун, которые вмещали 20.000 зрителей.

Реализация плана требовала немалых расходов и часть средств была покрыта за счет «Лотереи в пользу строительства нового стадиона ΠΑΟΚ«. Параллельно, в 1956 руководство команды начало откладывать деньги с продажи билетов. Кроме финансовой помощи, болельщики команды также предлагали столь необходимый волонтерский труд.

Мечта воплотилась в 1959 и официальное открытие состоялось 6 сентября на товарищеской встрече с ΑΕΚ, в которой ПАОК одержал победу 1-0 благодаря голу Костаса Киурциса.

Перед началом матча на поле сбросили мяч с самолета, а на трибунах присутствовали множество политиков и тысячи поклонников команды.

В середине 70-х вместимость стадиона повысилась до 45.000 мест и рекордное количество зрителей было зафиксировано 19 декабря 1976 на нулевой ничье с ΑΕΚ. Тогда было продано 45.252 билета.

С 1981 и после трагедии на стадионе «Караискакис» вместимость снизилась до 41.073 человек, а с 1998, когда установили пластиковые сиденья, составила 28.701 место. В 1980 рухнула часть сектора 8, что стало последствием землетрясения мощностью 6,5 баллов по шкале Рихтера, которое случилось за год до этого. В 1985 был установлен козырек в секторах 1, 2 и 3.

В 2004 «Тумба» использовалась на Олимпийских играх. В рамках этого события провели масштабный ремонт офисных помещений, раздевалок, залов для пресс-конференций, VIP трибун, журналистских кабинок и, разумеется, установили новый козырек.

В 2012 с приходом Саввиди в «Двуглавый» стадион не мог оставаться нетронутым. По личному распоряжению Ивана Саввиди была проведена модернизация всей арены.
 
Представители команды посетили множество стадионов за рубежом и по их образцу были проведены изменения преимущественно в офисных помещениях, на VIP трибунах и в зале для пресс-конференций. Кроме того, абсолютно новый вид приобрели раздевалки команды.