«Пафос» - один из самых стремительно развивающихся футбольных проектов Европы последнего десятилетия: клуб, который менее чем за десять лет прошёл путь от второго дивизиона Кипра до группового этапа Лиги чемпионов. Он был основан 10 июня 2014 года в результате слияния местных клубов АЕП «Пафос» и АЕК «Куклия» и начинал выступления во втором по силе дивизионе, несколько первых сезонов чередуя повышения и вылеты.
Переломным стал 2017 год, когда контроль над клубом перешёл к иностранной инвестиционной группе Total Sports Investments, владельцем которой является российский бизнесмен, а управлением занимался британский менеджер. Масштабные инвестиции в тренировочную инфраструктуру и современный подход к подбору игроков со всего мира быстро изменили облик команды.
Первый серьёзный трофей пришёл в 2024 году, когда «Пафос» сенсационно выиграл Кубок Кипра, обыграв в финале «Омонию» Никосия со счётом 3:0 благодаря голам Муамера Танковича, Влада Драгомира и Педру Родригеша - это стало первым крупным успехом клуба и билетом в еврокубки. Однако ещё более значимым событием стал сезон 2024/25, когда «Пафос», восемь лет назад выступавший во втором дивизионе, впервые в своей истории завоевал чемпионский титул Кипра.
Чемпионство открыло клубу путь в квалификацию Лиги чемпионов, где «Пафос» последовательно обыграл «Маккаби» Тель-Авив и «Динамо» Кишинёв, а затем победил в стыковом раунде белградскую «Црвену звезду», впервые в истории выйдя в групповой (лиговый) этап самого престижного клубного турнира Европы - беспрецедентное достижение для кипрского футбола.
Опорой команды в последние годы был шведский нападающий Муамер Танкович, воспитанник академии «Фулхэма», подростком выступавший в АПЛ; в «Пафосе» он оставался до 2025 года, когда перешёл к местному сопернику - «Омонии». Сегодня ключевой фигурой атаки является бразилец Жажа, подписанный на постоянной основе летом 2025 года.
Поскольку домашний стадион клуба - «Стелиос Кириакидис» в Пафосе - не соответствует стандартам УЕФА для еврокубковых матчей, международные домашние встречи команда проводит на стадионе «Альфамега» в Лимасоле. Несмотря на отсутствие многопоколенческих традиций, которыми могут похвастаться соперники из Никосии или Лимасола, «Пафос» доказал, что современный капитал в сочетании с точным спортивным видением способен менее чем за десятилетие создать новую силу средиземноморского футбола.