Na našim prostorima kada kažete PAOK, svim sportskim ljubiteljima pada na pamet ista stvar. Bratski odnosi sa Partizanom, luda atmosfera i veliki broj sportista sa ovih prostora koji je nosio boje solunskog tima.

Međutim istorija Paoka i osnivanje kluba je malo drugačija u odnosu na druge klubove.

Kraj druge decenije dvadesetog veka bio je veoma buran u grčko turskim odnosima. Slom otomanskog carstva, grčka borba za nezavisnost nekoliko decenija ranije i veliki broj grka koji je ostao na prostoru tadašnjeg "bolesnika sa Bosfora" bili su povod da mnogi Grci emigriraju na prostoru Grčke.



Grci koji su napustili teritoriju turske, najviše su se nastanili u oblastima oko Soluna. U Tesaliji i egejskoj Makedoniji. Ti iseljenici su osnovali 1926. godine P.A.O.K.
PAOK bi u prevodu značio Pan-tesalijski atletski klub Konstantinoplja. I u svojoj "novoj" zemlji, osnivači su hteli da zadrže vezu sa Konstantinopoljem ( Istanbulom ).
Paokov nadimak je "Dikefalos tou vorra", što bi u prevodu značilo "Dvoglavi orao severa". Boje Paoka su crno bele, i domaće utakmice ovaj klub igra na Tumba stadionu kapaciteta 29.000 mesta.

Paok je u svojoj dugoj istoriji četiri puta bio šampion grčke, ali poslednja titula u maju mesecu prošle godine je svakako bila nešto o čemu je brujala fudbalska Evropa. Osvajanje titule na stadionu gradskog Arisa rivala, sa glavnim herojem Andrijom Živkovićem bila je povod slavlja danima. Desetine hiljada bengalki su te večeri obasjale Aristotelov trg u Solunu.

Paok je akter i brojnih kontraverzi u poslednje vreme, zbog grčko-ruskog vlasnika kluba Ionasa Savidisa ( evrposki kralj cigareta ). Za navijače Paoka Ionas ima status legende, i toliko je zavoleo Paok da je pri jednoj zbrci nastaloj na terenu i očiglednom navlačenju sudija za atinski Aek ušao na teren sa revolverom želevši obračun sa sudijama.

https://x.com/oddsbible/status/979307111246192640 pic.twitter.com/ffKnsVKwG4

— Oddsbible (@oddsbible) December 7, 2023

Nakon kazni i konsekvenci, navijači Paoka nose zastavu na kojoj piše "Svi smo mi Savidis", kao poruka da svako ko radi protiv Paoka postaje neprijatelj crno belog Soluna