Il Paphos FC (in greco Πάφος FC) è una squadra di calcio cipriota con sede a Paphos. Il club è nato nel 2014 dalla fusione di AEK Kouklia e AE Paphos. Attualmente la squadra gioca nella First Division, la massima serie cipriota. Le partite casalinghe vengono disputate allo Stelios Kyriakides Stadium, a Paphos.
Storia
Nella stagione 2013/14, l'AEK Kouklia ha giocato per la prima volta nella First Division, ma alla fine della stagione è retrocesso. L'AE Paphos ha giocato nella Second Division, ma ha avuto grandi difficoltà finanziarie e per questo motivo sono stati sottratti più volte punti alla squadra. Dopo la stagione, sono iniziate le discussioni per una fusione tra le due squadre al fine di creare una squadra sana e competitiva dal punto di vista economico nella regione.
Il 9 giugno 2014 entrambe le squadre hanno accettato la fusione per formare una nuova squadra chiamata Paphos FC. Il 10 giugno si è tenuta la prima riunione del nuovo club, alla quale hanno partecipato alcuni politici e calciatori di Paphos. Il primo presidente del club è stato Christakis Kaizer, precedentemente presidente dell'AEK Kouklia e uno dei principali promotori della fusione. Il primo allenatore è stato Radmilo Ivančević, precedente allenatore dell'AE Paphos.
Nella sua prima stagione, il club ha giocato nella Seconda Divisione, la seconda serie cipriota, e ha ottenuto la promozione alla Prima Divisione come secondo classificato. Tuttavia, sono retrocessi dopo soltanto una stagione e hanno giocato di nuovo nella Seconda Divisione, ma sono riusciti a ottenere immediatamente la promozione.