Покупка университетом им. Аристотеля 8 стремм земли в районе стадиона «Синтривани» для строительства новых зданий факультетов требовала переезда «Двуглавого» на новое место и участок земли, принадлежавший министерству национальной обороны в районе Тумба, посчитали подходящим местом.

Тогдашний министр обороны и председатель комитета по строительству нового стадиона ПАОК, генерал-полковник авиации Гиоргос Фемелис передал 30 стремм земли согласно решению министерства под номером 41485 от 11 мая 1957. Стоимость была установлена в 1 500 000 драхм и руководство клуба обязалось ее выплатить в порядке 20 шестимесячных взносов по 75.000 драхм. 7 февраля 1958 комитет офицеров 3-го армейского корпуса передал представителям клуба ПАОК участок в районе Тумба.

Там еще находились ангары и казармы, где жили пострадавшие от гражданской войны и землетрясения. Их переселение обошлось ΠΑΟΚ в 70.000 драхм. Общая стоимость строительства нового стадиона достигла 6 млн. драхм и только 1,1 млн. драхм выделил Национальный спортивный комитет.

Работы начались весной 1958, а проект стадиона разработали архитектор Минас Тремпелас и гражданский инженер Антонис Триглианос.   Земляные работы проводили инженерные армейские части, а строительство трибун, которые вмещали 20.000 зрителей, началось с восточной стороны.

Чтобы покрыть расходы на строительство стадиона, ΠΑΟΚ в апреле 1958 выпустил «лотерею в поддержку нового стадиона ПАОК», а с 1956 руководство стало удерживать 15% от продажи билетов в фонд нового стадиона. Болельщики «Двуглавого», кроме денежных пожертвований, добровольно принимали участие в строительных работах!

В сущности, стадиона был возведен за один год и официальное открытие состоялось в воскресенье, 6 сентября 1959 в товарищеском матче с ΑΕΚ (победа 1-0 благодаря голу Костаса Киуртзиса). В последний момент был отменен визит премьер-министра Константиноса Караманлиса, но церемонию посетили многие министры, а мяч в центр поля был сброшен в 17.30 с военного самолета.

В день открытия на стадион пришло 15.000 болельщиков ΠΑΟΚ, сколько и составляла вместительность трибун в первые месяцы. Затем количество мест увеличилось до 20.000, а после расширения в 70-е годы достигла 45.000.

Барьер в 20.000 зрителей (20.131) был преодолен 28 апреля 1963 в противостоянии с «Панатинаикосом» (1-1), а отметка в 30.000 была превышена 19 марта 1967 на матче с «Олимпиакосом», в котором хозяева поля победили 2-0 (31.504). Абсолютный рекорд 45.252 зрителей был зафиксирован 19 декабря 1976 на поединке с  АЕК (0-0).

В 1981, после трагедии на стадионе «Караискакис» количество мест сократили на всех греческих стадионах и вместимость «Тумбы» упала до 41.073 человек. В 1998 во всех секторах были установлены кресла, а дополнительные меры безопасности снизили вместимость до 28.701.

22 марта 1980 рухнула часть трибуны в секторе 8 как результат землетрясения в 6,5 баллов по шкале Рихтера, которое произошло в Салониках полтора года назад. ПАОК был вынужден покинуть стадион на один год, пока не были восстановлены серьезные повреждения.

С приходом Ивана Саввиди в ФК ΠΑΟΚ в 2012 начался активный ремонт определенных помещений стадиона: раздевалок, центрального входа, офисных помещений, конференц-зала и ложи для почетных гостей. Модернизация прошла после того, как были изучены соответствующие помещения ведущих европейских стадионов.

Трудной задачей, однако, оставался ремонт в раздевалках, так как он происходил во время игрового сезона и перерывы между матчами были слишком короткими для проведения необходимых работ.

При входе в раздевалку хозяев сразу замечаешь персональные сиденья футболистов и их личное пространство, современную аудио и видео аппаратуру, удобства в душевых, а также бассейн с ледяной водой, который считается обязательным для немедленного восстановления после матчей.

Помещение выполнено в черно-белых цветах ΠΑΟΚ, а освещение делает его еще более захватывающим, выделяя эмблему клуба на потолке.

Ремонт помещений был выполнен согласно стандартам 5 звезд и теперь они являются самыми впечатляющими в Греции.

1957: 11 мая ΠΑΟΚ приобрел у министерства обороны участок земли площадью 30 стрем в районе Ано Тумба за 6.000.000 драхм.

1958: в апреле клуб учредил «Лотерею в поддержку строительства нового стадиона ПАОК», чтобы собрать необходимые средства для проведения работ.

1958: в сентябре началась закладка фундамента стадиона и возведение трибуны вместимостью 20.000 болельщиков.

1959: 6 сентября состоялось торжественное открытие стадиона товарищеской встречей с ΑΕΚ.

1959: 25 октября прошел первый официальный матч на «Тумбе» в рамках 1-го тура вновь учрежденной высшей лиги, в котором ПАОК принимал «Мегас Александрос» из Катерини (3-2). Первый официальный гол на новом стадионе забил футболист гостей и бывший игрок ПАОК Вангелис Карафулидис! В составе «Двуглавого» впервые в официальном поединке на «Тумбе» отметился Леандрос Симеонидис.

1970: 20 мая состоялся первый вечерний матч на «Тумбе» против чемпионов Европы, итальянского «Милана».

1974: завершилось расширение стадиона, который теперь имел 45.500 мест.

1976: рекорд продажи билетов (45.252) на поединок против АЕК, который прошел 19 декабря и завершился вничью 0-0.

1980: 22 марта рухнула часть трибуны в секторе 8, пострадавшая в результате  землетрясения (6,5 баллов по шкале Рихтера) полтора года назад и ΠΑΟΚ на один сезон переезжает на «Кавтанзоглио».

1985: установлены козырьки в секторах 1, 2 и 3.

1998: установка пластиковых сидений на всем стадионе в сочетании с правилами по технике безопасности снизили вместимость арены до 28.703 мест.

2004: стадион используется в качестве тренировочной базы во время Олимпийских игр. Была проведена серьезная реконструкция помещений. Установлен козырек в секторе 1 и внутри него построено четырехэтажное здание, где располагаются раздевалки, медицинский кабинет, кабинет для допинг-теста (цокольный этаж), офисы(1-й этаж), зал для пресс-конференций (2-й этаж), VIP-помещения (3-й и 4-й этаж) и журналистские кабинки.

2010: укрепление подпорок в секторах 7 и 8, перенос журналистских кабинок и места для работы представителей прессы и фотографов с 4-го на 3-й этаж.

2012: перепланировка и расширение офисных помещений, раздевалок, зала для пресс-конференций и президентского ложе.

2014: создается автономный вход в микс-зону, зал для пресс-конференций и журналистские кабинки. Проведены работы в микс-зоне, в зале для пресс-конференций добавлено отдельное помещение для работы журналистов, расширяются журналистские кабинки, которые переносятся на самый верх 3-го этажа. Параллельно отремонтировано помещение для телеканалов на 4-м и 5-м этажах, которое увеличиваются для нужд еврокубков. В VIP-помещении на 3-м этаже создается зал для Hospitality, а в центре 3-го этажа строится отдельное ложе для футболистов-ветеранов ΠΑΟΚ.