In May 2009, APOP Kinyras caused a major stir by winning the Cypriot Cup final, upsetting overwhelming favourites AC Omonia, APOEL FC and AEL Limassol, becoming the first club from Paphos to win a major trophy.

Few gave APOP Kinyras any chance of clinching silverware that season, although under coach Giorgos Polyviou, manage to create quite a stir when they upset overwhelming favourites and win the Cypriot Cup final against AEL Limassol.

After the success, the team became the first club from Paphos to win a major trophy since the foundation of the Cyprus Football Association in 1934.

After overcoming AC Omonia in quarterfinals and APOEL FC in semifinals, the Paphos side withstood some intense AEL pressure before scoring two late goals through Angelos Efthymiou and Fangio Buyse to seal a remarkable triumph in Nicosia's GSP Stadium.

[4] In their first European game APOP Kinyras played in Vienna on July 30, 2009; losing against Rapid Wien 2–1 in the first leg of the third qualifying round of the UEFA Europa League.