Historia
El equipo del PAOK fue fundada el 20 de abril de 1926. Después de dos meses de preparación mediante el establecimiento del club, decidió que debe competir con los otros grupos de Tesalónica, como miembro de E.P.S.M. El primer partido del club fue una victoria contra el Hércules en 26 de julio 1926 por 2-1. El entrenador en jefe de PAOK fue en 1926, no remunerado, Kostas Andreadis. El primer contrato profesional firmado con el PAOK, en cuestión judía futbolista francés Raimi Etienne el 5 de septiembre de 1928. El contrato establecía que el jugador que viene del club griego Pera club de Estambul, recibiría un sueldo de 4.000 dracmas por mes.La visión de los fundadores del club y de toda la comunidad PAOK establecer la sede fue después de un gran esfuerzo de la realidad en 1928. Así que el 12 de diciembre 1930 se inauguró la sede del PAOK, la Fontana de golf. Siga partido amistoso con su rival de Marte donde PAOK ganó 2-1. El estadio que fue la sede del PAOK en 1959. Hoy en su lugar se encuentra la Escuela de Teología de la Universidad Aristóteles. El primer entrenador extranjero en la historia del grupo fue el alemán Rudolph Gkasner, que sirvió PAOK el período 1931-1932.
