Домашним стадионом греческого ПАОКа является стадион Тоумба (Toumba Stadium), названный так по месту нахождения в одноимённом районе Салоников. С греческого Тоумба переводится как Курган. Стадион этот был построен в 1959 году и первоначально в какой-то мере отвечал своему названию, так как располагался в насыпи.

Вместимость Тоумбы тогда составляла 20 тыс. зрителей. Уже через три года после строительства стадион немного реконструировали. Потом была обновка 1965 года, а потом, в 1972 году, существенное увеличение до 40 тыс.

В 1976 году на Тоумбе был установлен рекорд посещаемости, который не побит до сих пор. 19 декабря на дерби Салоников ПАОК - Арис пришло 45 252 зрителей.

С тех пор стадион несколько раз обновлялся, но с каждым разом вместимость его только уменьшалась. Так, в 1998 году, за счёт установки индивидуальных сидений, она упала до 32 тыс. А в 2000 году ещё одна реконструкция уменьшила вместимость до теперешних 28 701. Этот показатель позволяет Тоумбе оставаться третьим стадионом в стране по вместимости (уступая лишь Олимпийскому в Афинах и стадиону Олимпиакоса в Пирее). Но, справедливости ради, стоит сказать, что по своему уровню стадион ПАОКа не лучший даже в Салониках. В этом миллионном городе (с учётом агломерации), являющемся вторым по численности населения в Греции, есть как минимум два стадиона, которые можно считать хоть и чуть-чуть, но лучше Тоумбы - это стадион Ираклиса Лисимакос Кафтанзоглу и чисто футбольный стадион Ариса Клеантис Викелидис.

В преддверии Олимпийских игр-2004 на стадионе была проведена последняя на сегодняшний день обновка. К слову, на время той Олимпиады стадион использовался футбольной сборной Греции.

По конфигурации стадион ПАОКа чисто футбольным не является. Да и легкоатлетическим, в принципе, тоже. Форма стадиона и трибун остаются овальными, место для беговых дорожек есть, но они не используются. Местным легкоатлетам вполне хватает стадиона Каламария для тренировок и вышеупомянутого Лисимакос Кафтанзоглу для соревнований.

В общем и целом стадион Тоумба очень сильно напоминает домашнюю арену турецкого Бешикташа Инёню. За исключением небольших разностей, сходство у них просто-таки портретное. Причём, когда стадион заполнен, похожесть становится ещё больше, так как у обоих клубов совершенно обезбашенные (и этим они похожи) фаны.

Фанаты ПАОКа - это вообще отдельная тема. В местном фан-рухе замешано множество радикальных движений. Но главное, что на трибунах, особенно в ответственных матчах, они и в буквальном, и в переносном смысле жгут не по-детски. И делают это практически всем стадионом.

Небольшая зарисовка местного фан-движа: