Le PAOK FC a été fondé le 20 avril 1926.
Le club participe à la Super League Greece, la plus haute division de football en Grèce, et est très présent dans le football grec.
Le PAOK a remp...orté plusieurs titres de champion de Grèce et de coupes nationales, s'imposant ainsi comme l'un des clubs les plus importants de Grèce.
L'équipe joue ses matches à domicile au stade Toumba, situé à Thessalonique.
Le maillot du PAOK FC arbore traditionnellement les couleurs primaires de l'équipe, à savoir le noir et le blanc sous forme de rayures.