ПАОКДвуглавый орёл со сложенными крыльями на гербе «ПАОК» — один из самых красноречивых символов европейского футбола. У византийского орла обычно крылья расправлены, но в Салониках они сложены в знак траура по утраченному Константинополю. Герб клуб принял в 1929 году, после поглощения салоникского АЕК; прежде его эмблемой были подкова с четырёхлистным клевером. В 2013 году на герб добавили золотой контур, напоминающий о византийском наследии.
Клуб, полное название которого — «Пантессалоникийский спортивный клуб константинопольцев», основан 20 апреля 1926 года. Его создали греческие беженцы из Константинополя, поселившиеся в Салониках после поражения Греции в греко-турецкой войне. Традиционные цвета несут тот же смысл, что и герб: чёрный — скорбь по малоазийской катастрофе 1922 года и концу греческого присутствия в Анатолии, белый — надежда на возрождение. Отсюда прозвища «Дикефалос» («Двуглавый орёл») и «Асприомаври» («бело-чёрные»). Первый официальный матч команда провела 12 декабря 1926 года, выиграв 3:1 у «Неа Генеа Каламария», а первым стадионом был «Синтривани».
Нынешний стадион «Тумба» открыт в сентябре 1959 года и построен на средства болельщиков, что созвучно клубу, выросшему из сообщества беженцев. Сегодня на нём 28 703 сидячих места, а рекорд посещаемости — 45 252 зрителя — был установлен 19 декабря 1976 года в матче с АЕК. Атмосферу создаёт, в частности, группа болельщиков «Гейт 4», а главный местный соперник — «Арис», с которым играется салоникское дерби.
ПАОК четыре раза становился чемпионом Греции — в 1976, 1985, 2019 и 2024 годах. Первый титул пришёл под руководством тренера Дьюлы Лоранта, а в 1985 году командой руководил капитан Костас Йосифидис. Чемпионство 2019 года стало первым за 34 года и вошло в историю: в сезоне 2018/19 команда не проиграла ни одного матча чемпионата (26 побед, 4 ничьи) и добавила Кубок Греции — единственный в Греции золотой дубль без поражений в лиге. Клуб восемь раз выигрывал Кубок Греции — в 1972, 1974, 2001, 2003, 2017, 2018, 2019 и 2021 годах, причём с 2017 по 2019 год три раза подряд побеждал в финале АЕК. Наряду с «Олимпиакосом» и «Панатинаикосом» ПАОК — также один из трёх клубов, никогда не покидавших высший дивизион Греции.
В Европе лучшее достижение клуба пришлось на Кубок обладателей кубков 1973/74, когда под руководством тренера Леса Шеннона он дошёл до четвертьфинала; ещё два четвертьфинала связаны с Лигой конференций в сезонах 2021/22 и 2023/24. К памятным вечерам относится сентябрь 1975 года, когда ПАОК обыграл на «Тумбе» 1:0 «Барселону» Йохана Кройфа в Кубке УЕФА. В 1997 году он выбил «Арсенал» в квалификации Кубка УЕФА: выиграл 1:0 в Салониках благодаря голу Костаса Франдзескоса и сыграл 1:1 на «Хайбери», где отличился Зисис Врисас.
В 2026 году ПАОК отмечает столетие, а в сезоне 2025/26 завершил чемпионат на третьем месте. Для клуба, чья идентичность сформировалась в условиях вынужденного переселения, орёл со сложенными крыльями по-прежнему напоминает о начале, а «Тумба» остаётся символом постоянства и общности для нескольких поколений салоникских потомков беженцев.
