Early years (2014–2017) Pafos FC was formed to consolidate senior football in the Paphos district. AEP Paphos and AEK Kouklia voted to combine operations in June 2014; the new club played its first season in the
Cypriot Second Division. Pafos won promotion in 2014–15 as Second Division runners-up, were relegated in 2015–16, and returned to the top flight at the first attempt in 2016–17.
Investment and consolidation (2017–2023) In 2017 the club came under the control of Total Sports Investments, linked with British-based businessman Roman Dubov, and began a programme of professionalisation across the first team and academy. The training centre in Paphos underwent significant renovation in 2020. Spanish coach
Juan Carlos Carcedo was appointed head coach in June 2023.
First honours and European debut (2023–present) Pafos won the
2023–24 Cypriot Cup—the club's first major trophy—by defeating
Omonia 3–0 in the final on 18 May 2024 at the GSP Stadium in Nicosia. The victory qualified the club for European competition for the first time. In 2024–25 Pafos entered the
UEFA Europa Conference League in the second qualifying round, overturning a first-leg defeat to
Žalgiris with a 3–0 home win to advance 4–2 on aggregate. They eliminated CSKA 1948 (after extra time) and
CFR Cluj (on penalties) to reach the league phase, where they recorded home wins over
Astana and other positive results against seeded opposition. In February 2025, Pafos faced Omonia in what was billed as the first all-Cypriot tie in UEFA competition; after a 1–1 first leg in Nicosia, Pafos won the return in Limassol to advance 3–2 on aggregate to the round of 16, where they were eliminated by
Djurgårdens IF. Pafos secured the
2024–25 league title—their first—by beating Aris Limassol 4–0 on 5 May 2025 and were officially crowned champions later that month. As Cypriot champions, Pafos entered the
2025–26 UEFA Champions League in the second qualifying round and defeated
Maccabi Tel Aviv 2–1 on aggregate (1–1 home, 1–0 away at a neutral venue in Serbia). In the third qualifying round they beat
Dynamo Kyiv 3–0 on aggregate (1–0 away in Lublin, 2–0 home at Alphamega Stadium) to reach the play-off round for the first time. In the play-offs, Pafos eliminated Serbian side
Red Star Belgrade with a 3–2 aggregate victory, securing their first-ever place in the
UEFA Champions League league stage. On 5 January 2026, Pafos announced that Head Coach
Juan Carlos Carcedo had bought out his contract, and the contracts of Sergio Domínguez Cobo and
Sebastián Corona, and had left the club for a new project. Four days later, on 9 January 2026, Pafos announced the appointment of
Albert Celades as their new Head Coach on a contract until 2027. On 28 April, Pafos announced that they had terminated their contract with
Albert Celades, and that
Ricardo Sá Pinto had been appointed as the clubs new Head Coach.
Domestic European ==Honours==