El club fue fundado el 7 de julio de 1929 por refugiados griegos procedentes de Asia Menor que habían emigrado a Heraclión tras el desastre de Asia Menor.