Der PAOK FC wurde am 20. April 1926 gegründet.
Der Verein spielt in der Super League Greece, der höchsten griechischen Fußballliga, und ist im griechischen Fußball sehr präsent.
PAOK hat me...hrere griechische Ligatitel und nationale Pokale gewonnen und sich als einer der führenden Vereine Griechenlands etabliert.
Der Verein trägt seine Heimspiele im Toumba-Stadion in Thessaloniki aus.
Das Heimtrikot des PAOK FC zeigt traditionell die Grundfarben des Vereins, nämlich Schwarz und Weiß in Form von Streifen.