아이야 나파

The club started in the Third Division (1990–91). They were promoted to Second Division in season 2000–01 after finishing 2nd in Third division. The team once played against Omonia Nicosia in Cup tournament. It lost 4–0 in the first match but came 2–2 in the second match.

Promotion to First Division

The biggest achievement of AO Ayia Napa's history was in the 2005–06 season after the team finished 3rd in Cypriot Second Division and was promoted to the Cypriot First Division. Despite it being their maiden appearance in the First Division, Ayia Napa proved a formidable force for other First Division sides in the 2006–07 season. In their first match in the division, they achieved a surprise away draw against Anorthosis Famagusta, which were followed by two more draws, including one against First Division Heavyweights Omonia Nicosia. In their first 12 matches overall they achieved several draws, including another home draw against APOEL. However, they had to wait until the 13th matchday for their first victory, when the team beat Aris Limassol 4–1. By the midway point of the season, the team had lost just 5 times. On January 14, 2007, in the reverse fixture of their earlier draw, Ayia Napa beat Omonia Nicosia 2–1, arguably the most impressive result in the clubs' history. After that victory there were a few more successful results and the club looked like they may avoid relegation. However, the team lost their last seven First Division matches of the season and ended up relegated.

Cup qualification to the Quarter-finals

Another big achievement of Ayia Napa FC is the qualification to the cup's quarter-finals group stage in the 2007–08 season while the team was in the Cypriot Second Division. That season was the only team from Cypriot Second Division that qualified to quarter-finals. The club finished third in the group stages with wins against APOEL and Aris Limassol.