AEP Paphos FC

A diferencia de los otros distritos del país y de las principales ciudades, que tenían equipos permanentemente en Primera División, Pafos no podía contar con este privilegio, ya que ninguno de los dos equipos podía mantenerse en Primera por mucho tiempo.Es por esta razón que los habitantes del pueblo decidieron unir ambos clubes, con el objetivo de tener un equipo constantemente en la Primera División.Cuando los clubes se unieron para formar el AEP, APOP estaba en la Primera División y se las arregló para mantenerse en ella, mientras que el Evagoras militaba en la Segunda División, sin poder lograr el ascenso.El equipo se mantuvo en Primera División hasta el 2005, pero siguió la misma suerte del APOP y del Evagoras cuando descendió por primera vez en su historia a la Segunda División.Esa misma temporada el club ganó el campeonato de Segunda División y logró el ascenso a Primera.