Klub został założony w 1990 roku[1] jako AO Ajia Napa w wyniku fuzji dwóch miejscowych klubów APEAN (Athlitiki Podosfairiki Enosis Ayias Napas; Atletyczny Piłkarski Związek Ajia Napa) i ENAN (Enosis Neon Ayias Napas; Młodzieżowy Związek Ajia Napa). W sezonie 1990/91 zaczął grać w III lidze. Po dziesięciu latach w sezonie 2000/01 zespół zajął drugie miejsce i zdobył awans do drugiej ligi. Po zakończeniu sezonu 2005/06 uplasował się na trzeciej lokacie i zdobył historyczny awans do pierwszej ligi. Mimo niezłej gry na początku sezonu beniaminkowi nie udało się utrzymać w najwyższej lidze. Po zdobyciu tytułu mistrza drugiej ligi w sezonie 2011/12 zespół ponownie wrócił do pierwszej ligi.
Sukcesy
Trofea międzynarodowe
Nie uczestniczył w rozgrywkach europejskich (stan na 31-05-2012).
Trofea krajowe
Zdobyte trofea w rozgrywkach Cypru (stan na: 31-05-2012)