The first foreign coach in the team's history was Austrian Rudolf Gasner, who served PAOK in 1931–1932.
Ο πρώτος ξένος προπονητής στην ιστορία της ομάδας ήταν ο Γερμανός Ρούντολφ Γκάσνερ, ο οποίος υπηρέτησε τον ΠΑΟΚ την περίοδο 1931–32.