AEP Paphos was dissolved on 9 June 2014, in order to be merged with AEK Kouklia and create a new team, Pafos FC.

On 9 June 2014, AEP Paphos was merged with AEK Kouklia and created a new team, Pafos FC.

The club's badge was a blue shield with some white lines and in the middle was the figure of Evagoras Pallikarides's as a face in a circle.

Evagoras Pallikarides was a poet from Paphos who was hanged by the British authorities, as he was an EOKA guerrilla, fighting for the independence of Cyprus.

APOP's name meant Athletic Football Club of Paphos (Athlitikos Podosferikos Omilos Pafou; Αθλητικός Ποδοσφαιρικός Όμιλος Πάφου).