AEK was started by young people from Kouklia, Paphos to get young people involved in sports and away from
drugs and other harmful habits. In Paphos, there wasn't a regional league back then, so the team played friendly games with teams from other areas around Paphos. In 1971, the Football Federation of Rural Clubs of Paphos (POASP) was founded. AEK participated in the federation's competitions from 1973 to 2006, winning many championships and cups. In 2006, AEK became champions in the 1st division of POASP and subsequently secured the promotion to Cypriot 5th Division (membership championship), enabling its entry into the
Cyprus Football Federation (CFA) and the
Cypriot Fourth Division. In its inaugural participation, the team secured a 2nd-place finish and earned promotion to the
3rd division. AEK remained in this division for five consecutive seasons, finishing 9th in the
2007-08 season, 7th in
2008-09, and 6th in
2009-10. During this period, AEK reached the final of the
Cypriot Cup for lower divisions, but was defeated by
Chalkaronas Idaliou (1–0). In the
2010-11 season, AEK again finished in 6th place. However, in the
2011-12 season, AEK won the 3rd division, securing promotion to the
2nd division. Despite this success, AEK faced disappointment in the
final of the Cypriot Cup for lower divisions, losing to
Digenis Akritas Morphou with a score of 2–1. Following this season, AEK rose to the
Cypriot First Division in
2012-13 season by securing 2nd place in the Second division. In the
2013-14 season, AEK participated in the First Division. They finished 12th and were relegated back to the Second Division, narrowly missing out on staying in the First Division by just 2 points. == Paphos FC ==