Fondé en : 1926
Surnom : Dikefalos tou Vorra (Aigle à deux têtes du nord)

Palmarès en compétitions de l'UEFA (finaliste)
• Aucun titre

Palmarès en compétitions nationales (victoire la plus récente)
• Championnat : 2 (1985)
• Coupe : 4 (2003)

Histoire
• Le PAOK, dont les initiales désignent le Club Athlétique Pan-Salonique de Constantinople, a été fondé le 20 avril 1926 par des réfugiés grecs d'Istanbul et a emménagé dans son actuel stade Toumbas le 6 septembre 1959.

• Après avoir perdu la finale de la Coupe de Grèce en 1939, 1951 et 1955, le PAOK mené par Giorgos Koudas a disputé l'ultime match de cette compétition cinq fois de plus entre 1970 et 1974. L'équipe dirigée par l'entraîneur anglais Les Shannon l'a remportée en 1972, en battant le Panathinaikos FC 2-1, avec un doublé de Koudas.

• Le PAOK a atteint les quarts de finale de la Coupe UEFA en 1973/74, saison où Shannon lui permettait de remporter une deuxième Coupe de Grèce, après une victoire 4 tirs au but à 3 sur l'Olympiacos FC (score final : 2-2).

• L'entraîneur hongrois Gyula Lóránt prenait ensuite les rênes de l'équipe et offrait au club son premier titre de champion en 1976, avant de décéder d'une crise cardiaque en regardant le PAOK jouer en 1981. Le club remportait une deuxième couronne en 1984/85, sous la houlette du technicien autrichien Walter Skocic, une saison qu'il a terminé invaincu à domicile.

• Vainqueur de la Coupe de Grèce en 2001 et 2003, le PAOK a été handicapé par des problèmes financiers jusqu'en 2007, date à laquelle Theo Zagorakis, capitaine de la sélection grecque championne de l'UEFA EURO 2004, a pris le poste de président en s'engageant à rétablir de la stabilité et à renouer avec le succès.

Records
Matches : Giorgos Koudas (504)
Buts : Stavros Sarafis (136)
Plus large victoire : FC Lokomotivi Tbilisi 0-7 PAOK (Coupe UEFA, 16 septembre 1999)
Plus large défaite : Olympiacos FC 6-0 PAOK (championnat, 3 juin 1962)

* Dernière mise à jour : 31 décembre 2010