Paphos FC (Grieks: Πάφος FC) is een Cypriotisch voetbalclub uit Paphos.

De club ontstond in 2000 als AEP Paphos FC door een fusie tussen APOP en Evagoras. De club speelt in het Pafiako Stadion waar plaats is voor 7.650 toeschouwers. In het seizoen 2007/08 werd de club kampioen in de Cypriotisch tweede divisie waardoor de ploeg in 2008 uit zal komen op het hoogste niveau. Op 10 juni 2014 fuseerde de club met AEK Kouklia (opgericht in 1968) tot Paphos FC en kwam in de B' Kategoria uit. In 2017 slaagde de fusieclub er in om de A Divizion te bereiken.

Erelijst 
B' Kategoria
 2008 (AEP Paphos)C Kategoria'''
 2012 (Kouklia)

Bekende (oud-)spelers 
  Ransford Addo
  Hugo Alves Velame
  Andrezinho
  Jonathan Aspas Juncal
  Fadel Brahami
  Axel Bossekota
  Christian Brüls
  Fangio Buyse
  Jerson Cabral
  Jatto Ceesay
  Ronny van Es
  Jochem van der Hoeven
  Martin Kolář
  Artur Kotenko
  Nassir Maachi
  Edgar Marcelino
  Eduardo Marques
  Eric Matoukou
  Ats Purje
  Iwan Redan
  Manuel Reina Rodríguez
  Thiago Santos
  Joost Terol
  Jorge Teixeira
  Onni Valakari
  Navarone Foor

Paphos FC
Paphos