Fue fundado en el año 1926 en la ciudad de Kalamaria, al sureste de Salónica por refugiados de la Guerra Greco-Turca y el subsecuente intercambio poblacional entre Grecia y Turquía en las afueras de Salónica. Originalmente fue fundado como un club de arte y música, ya que fue 2 años después que fundaron su sección de fútbol y su primer escudo fue el del dios Olímpico de las artes y la música Apollo.