«ПАОК» — один из главных футбольных клубов севера Греции, основанный 20 апреля 1926 года греческими беженцами, вынужденными покинуть Константинополь после греко-турецкой войны. Чёрно-белые цвета клуба выбраны неслучайно: чёрный символизирует скорбь по утраченной родине, белый — надежду на новое начало в Салониках. Такую же символику несёт и герб клуба — византийский двуглавый орёл со сложенными крыльями.
ПАОК четырежды становился чемпионом Греции — в 1976, 1985, 2019 и 2024 годах — и восемь раз выигрывал Кубок страны. Наиболее памятным в истории клуба считается сезон 2018/19, когда команда прошла весь чемпионат без единого поражения (26 побед и 4 ничьи), оформив единственный в истории греческого футбола золотой дубль без поражений. Наряду с «Олимпиакосом» и «Панатинаикосом» ПАОК — один из всего трёх клубов, никогда не покидавших высший дивизион Греции.
Традиционным домашним стадионом команды остаётся «Тумба», вмещающий около 29 тысяч зрителей и считающийся одной из самых устрашающих для соперников арен греческого футбола благодаря неизменной поддержке группы болельщиков Gate 4. Для клуба, чья идентичность сформировалась в условиях вынужденного переселения, «Тумба» стала символом постоянства и общности для нескольких поколений салоникских потомков беженцев.