Gegründet: 1926
Spitzname: Dikefalos tou Vorra (Der zweiköpfige Adler aus dem Norden)

Siege in UEFA-Vereinswettbewerben (Finalteilnahmen in Klammern)
• Keine

Nationale Titel (letzte Erfolge in Klammern)
• Meisterschaft: 2 (1985)
• Griechischer Pokal: 4 (2003)

Geschichte
• PAOK – die Initialen stehen für Pan-Salonika Athletic Klub von Konstantinopel – wurde am 20. April 1926 von griechischen Flüchtlingen aus Istanbul gegründet. Im Toumbas-Stadion spielt der Verein seit dem 6. September 1959.

• Nach den Niederlagen in den Pokal-Endspielen 1939, 1951 und 1955 stand PAOK mit dem brillanten Giorgos Koudas in fünf weiteren griechischen Pokal-Finals von 1970 bis 74. Zum ersten Mal gewannen sie die Trophäe unter ihrem englischen Trainer Les Shannon 1972 nach dem 2:1-Sieg über Panathinaikos FC. Koudas erzielte beide Tore.

• PAOK erreichte 1973/74 das Viertelfinale im Pokal der Pokalsieger und gewann unter Shannon 1974 noch einmal den griechischen Pokal. Gegen Olympiacos FC setzte sich PAOK im Elfmeterschießen mit 4:3 durch, nachdem es zuvor 2:2 gestanden hatte.

• Der Ungar Gyula Lóránt übernahm anschließend das Kommando auf der Trainerbank und führte den Verein 1976 zur ersten Meisterschaft. 1981 starb er, während er ein PAOK-Spiel anschaute, an einem Herzanfall. In der Saison 1984/85 holte der Klub noch einmal den griechischen Meistertitel; damals blieb man unter dem Österreicher Walter Skocic zu Hause die gesamte Spielzeit hindurch ungeschlagen.

• Auch wenn weitere griechische Pokaltriumphe 2001 und 2003 folgten, hatte der Klub bis 2007 mit finanziellen Problemen zu kämpfen. Danach übernahm Theo Zagorakis, Kapitän der siegreichen Mannschaft bei der UEFA EURO 2004, das Amt des Klub-Präsidenten und versprach, für mehr Stabilität und sportliche Erfolge zu sorgen.

Klubrekorde
Die meisten Spiele: Giorgos Koudas (504)
Die meisten Tore: Stavros Sarafis (136)
Der höchste Sieg: 7:0 beim FC Lokomotivi Tbilisi (UEFA-Pokal, 16. September 1999)
Die höchste Niederlage: 0:6 bei Olympiacos FC (Griechische Liga, 3. Juni 1962)

* Zuletzt aktualisiert am 31. Dezember 2010