PAOK Saloniki PAOK FC od momentu założenia 20 kwietnia 1926 roku jest jedną z najważniejszych instytucji sportowych północnej Grecji. Klub powstał z inicjatywy greckich uchodźców, którzy musieli opuścić Konstantynopol w następstwie wojny grecko-tureckiej. Biało-czarne barwy nie były przypadkowe: czerń symbolizowała żałobę po utraconej ojczyźnie, biel – nadzieję na nowy początek w Salonikach. Podobną symbolikę niesie herb klubu – bizantyjski dwugłowy orzeł ze złożonymi skrzydłami.
PAOK czterokrotnie sięgnął po mistrzostwo Grecji – w latach 1976, 1985, 2019 i 2024 – oraz ośmiokrotnie triumfował w krajowym pucharze. Za najważniejszy w historii klubu uznaje się sezon 2018/2019, w którym drużyna przeszła całe rozgrywki ligowe bez porażki (26 zwycięstw, 4 remisy), zdobywając jednocześnie mistrzostwo i puchar kraju – jedyny taki niepokonany double w dziejach greckiego futbolu. PAOK, obok Olympiakosu i Panathinaikosu, jest też jednym z zaledwie trzech klubów, które nigdy nie spadły z najwyższej klasy rozgrywkowej w Grecji.
Tradycyjnym domem zespołu jest stadion Toumba, mieszczący około 29 tysięcy widzów i uznawany za jeden z najbardziej onieśmielających obiektów w greckiej piłce nożnej, w dużej mierze za sprawą nieustającego wsparcia grupy kibiców Gate 4. Dla klubu, którego tożsamość ukształtowało wysiedlenie, Toumba stała się symbolem trwałości i przynależności dla kolejnych pokoleń potomków uchodźców z Salonik.
