50
1926 senesinde, mübadele sonrası istanbul'dan selanik'e yerleştirilmiş rumlar tarafından kurulmuştur. (bir diğer göçmen takımı da, bu sefer atina'ya yerleşmiş göçmenlerce 1924'te kurulan, ve hatta uzun bir süre ''göçmen takımı'' olarak anılmış a.e.k.'dır.) isimlerini de buradan almışlardır zaten: panthessaloníkios athlitikós ómilos konstantinoupolitón. bu sebeple de amblem olarak bizans'ın çift başlı kartalını seçmişlerdir, ancak bir farkla: paok'un çift başlı kartalının kanatları, anadolu'daki sonlanmış bizans egemenliğini sembolize edecek şekilde açık değil, kapalıdır. benzer şekilde türk yunan harbi'ndeki ''faciaya'' binaen siyah beyaz renkleri seçmişlerdir.
tarihlerindeki en büyük başarıları ise 1973-74 kupa galipleri kupası'nda çeyrek finale yükselmek olmuştur; legia varşova'yı ve lyon'u saf dışı bıraktıktan sonra milan'a elenmişlerdir.
tarihlerindeki en büyük başarıları ise 1973-74 kupa galipleri kupası'nda çeyrek finale yükselmek olmuştur; legia varşova'yı ve lyon'u saf dışı bıraktıktan sonra milan'a elenmişlerdir.
