Fundat el 1930, fou un dels fundadors de l'Associació Xipriota de Futbol. El club combinà etapes a Primera divisió amb etapes a Segona. El seu major èxit fou el 1989 quan assolí la final de la Copa que va perdre enfront l'AEL Limassol per 2-3. La temporada següent, la 1989-90, fitxà al llegendari ucraïnès Oleh Blokhín, que acabà la seva etapa futbolística al club.