Klub greckich uchodźców z Konstantynopola, który w 2019 roku zdobył pierwszy dublet, kończąc ligę bez porażki.
Drużyna gra na stadionie Toumba w Salonikach od września 1959 roku. Obiekt mieści około 29 tysięcy widzów.
Barwy to czerń i biel. Czerń oznacza żałobę, a biel nadzieję.
PAOK założyli 20 kwietnia 1926 roku greccy uchodźcy z Konstantynopola. Pierwsze mistrzostwo Grecji zdobył w 1976 roku, a drugie dziewięć lat później.
Na kolejny tytuł czekał do 2019 roku. Ligowy sezon zakończył bez porażki, po czym pokonał AEK Ateny 1:0 w finale krajowego pucharu i skompletował pierwszy dublet.
W 2021 roku zdobył ósmy Puchar Grecji, wygrywając finał z Olympiakosem 2:1. W 2024 roku dołożył czwarte mistrzostwo kraju. Dwukrotnie dotarł też do ćwierćfinału Ligi Konferencji Europy: w 2022 i 2024 roku.
Miejskim rywalem jest Aris. Spotkania obu klubów to derby Salonik.
PAOK gra u siebie na stadionie Stadio Toumbas. Stadion mieści 28 803 widzów.