El AEP Paphos ( en griego : Αθλητική Ένωση Πάφος , Athlitiki Enosi Pafos ; «Unión Atlética de Pafos») fue un club de fútbol chipriota con sede en Pafos . El club se formó en 2000 tras la fusión de los dos clubes de Pafos, APOP y Evagoras . El AEP Paphos se disolvió el 9 de junio de 2014, con el fin de fusionarse con el AEK Kouklia y crear un nuevo equipo, el Pafos FC .
APOP y Evagoras eran los dos clubes de Paphos que jugaban a veces en Primera y a veces en Segunda División. A diferencia de los demás distritos de Chipre y otras ciudades importantes, que tenían equipos permanentes en Primera División , Paphos no tenía un equipo así, ya que los dos clubes no podían permanecer en Primera División durante muchos años. Por este motivo, los dos clubes se fusionaron para formar AEP Paphos, ya que la gente de Paphos quería un equipo permanente en Primera División.
Cuando los dos clubes se unieron para formar AEP, APOP estaba en Primera División , y logró permanecer allí, y Evagoras estaba en Segunda división sin lograr ascender. Dado que APOP estaba en Primera División, el recién formado club de Paphos comenzó su historia desde la Primera. El club permaneció en la primera división hasta 2005, pero pronto tuvo la suerte de APOP y Evagoras cuando el equipo descendió por primera vez a la Segunda División. Sin embargo, a pesar de que el equipo para la temporada 2005/06 estaba jugando en Segunda División, en abril de 2006 tuvo su mayor éxito como club ya que el equipo se clasificó por primera vez para las semifinales de la Copa de Chipre (APOP llegó a semifinales dos veces) al eliminar a Olympiakos Nicosia . En las semifinales de la Copa se enfrentó a AEK Larnaca y a pesar de que Paphos no fue derrotado en ninguno de los partidos contra AEK , fue eliminado con marcadores de 1-1 en casa y 0-0 fuera. Esa misma temporada, el AEP ganó el campeonato de Segunda División y ascendió a Primera División, pero después de una temporada muy mala volvió a descender. El club no había cumplido los sueños de los habitantes de Paphos de tener un equipo mejor que el APOP y el Evagoras y de tener un equipo digno que se quedara en Primera División.
El 9 de junio de 2014, AEP Paphos se fusionó con AEK Kouklia y creó un nuevo equipo, Pafos FC .
Los colores del equipo eran el azul y el blanco. Se eligieron estos colores porque eran los colores de APOP y de Evagoras. El escudo del club era un escudo azul con algunas líneas blancas y en el medio estaba la figura de Evagoras Pallikarides como un rostro dentro de un círculo. Evagoras Pallikarides era un poeta de Paphos que fue ahorcado por las autoridades británicas, ya que era un guerrillero de la EOKA , que luchaba por la independencia de Chipre. De su nombre proviene el nombre de Evagoras FC, uno de los dos clubes de fútbol que se fusionaron para fundar AEP. Por este motivo, se utilizó en el escudo de AEP dentro del escudo azul con las líneas blancas que era el escudo de APOP. El nombre APOP significaba Athletic Football Club de Paphos ( Athlitikos Podosferikos Omilos Pafou ; Αθλητικός Ποδοσφαιρικός Όμιλος Πάφου).
El estadio de AEP Paphos fue el Estadio Pafiako , un estadio multiusos en Paphos. La capacidad era de 8000 espectadores sentados, pero en 2003 el campo fue renovado y ampliado. Ahora puede albergar a 11.000 aficionados. El Pafiako fue el estadio local del APOP y el Evagoras, y también lo utilizó el APOP Kinyras Peyias FC , mientras competía en la Primera División durante la temporada 2005-06. El estadio GSK (Gymnastic Club Korivos) fue el estadio del APOP y el Evagoras antes de que se construyera el Pafiako.
Antes de 2006, dado que APOP y Evagoras jugaron en Segunda División durante varios años, la habían ganado 6 veces cada uno; APOP ganó en 1966, 1971, 1973, 1975, 1977, 1996 y Evagoras en 1968, 1972, 1981, 1989, 1991, 1995