Fue establecido como un equipo aficionado de la isla de Creta en 1929 por eminentes habitantes de Heraklion, principalmente refugiados de Asia Menor.