История одного из самых известных стадионов Греции началась 11 мая 1957 года, когда футбольный клуб ПАОК приобрел у министерства обороны участок земли в районе Ано Тумба города Салоники.
Строительные работы стартовали в сентябре следующего года, а уже 6 сентября 1959 года стадион, получивший название «Тумба», был открыт. В переводе с греческого «тумба» значит «курган». Возведенная на месте ангаров и казарм арена обошлась в 6 миллионов драхм, из которых 1,1 млн. был выделен Национальным спортивным комитетом. Чтобы покрыть расходы на постройку новой арены руководство ПАОКа в апреле 1958 года учредило лотерею! Болельщики клуба также жертвовали деньги на новый стадион и даже принимали участие в строительстве.
Изначально трибуны стадиона были рассчитаны на 15 000 зрителей, а вскоре увеличены до 20 000.
В начале 70-х годов стадион был расширен до 45,5 тысяч мест, были установлены осветительные мачты.
Первый матч при искусственном освещении состоялся на «Тумбе» 20 мая 1970 года, когда в гости к ПАОКу пожаловал итальянский «Милан».
Рекорд посещаемости арены – 45 252 зрителя – был установлен 19 декабря 1976 года на матче ПАОК – АЕК, завершившемся безголевой ничьей.
22 марта 1980 года рухнула часть трибуны «Тумбы», которая была повреждена еще во время землетрясения 1978 года. В результате этого ПАОК на сезон вынужден был покинуть родную арену.
В 1998 году на стадионе были установлены пластиковые сидения, что привело к резкому падению вместимости стадиона – сейчас «Тумба» может принять 28 701 зрителя.
Во время Олимпиады-2004 в Афинах, стадион использовался как тренировочная база. К этому событию к центральной трибуне было пристроено четырехэтажное административное здание, в котором расположились раздевалки, офисы, пресс-центр и т.д.
В период с 2012 по 2015 гг. были отремонтированы внутренние помещения арены.
Расположена «Тумба» к юго-востоку от центра Салоник. От центрального вокзала, который находится на расстоянии 5км, до стадиона можно добраться на автобусах №№ 12 и 14.
Особенной «Тумбу» делают ее болельщики, которые устраивают красочные пиротехнические шоу, срывают матчи и конечно, просто потрясающе поддерживают свою команду.