История стадиона начинается в 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-помещения, зал для пресс-конференций. Совершенно новый облик приобрели и раздевалки футболистов.