Футбольний клуб «Пафос» був заснований 10 червня 2014 року після злиття клубів АЕП і «АЕК Куклія»[2]. У попередньому сезоні 2013/14 «АЕК Куклія» вперше зіграла в вищому дивізіоні Кіпру, але не змогла зберегти прописку. У цьому ж сезоні АЕП виступав у Другому дивізіоні Кіпру, але зіткнувся з економічними проблемами, через які з команди було знято 30 очок і вона також понизилась у класі. Тому після завершення сезону 2013/14 років між двома клубами розпочалися дискусії щодо створення нового клубу для району Пафос, щоб мати сильну та економічно конкурентну команду[3].
9 червня 2014 року два клуби на окремому загальному засіданні схвалили створення нової команди «Пафос»[4][5]. Першим головою нової команди був Хрістакіс Кайзер, який був президентом «АЕК Куклії» та одним з головних дійових осіб у справі створення нового клубу[6]. У дебютному для нової команди сезоні 2014/15 років у першому сезоні в клубі вона стала другою і з першої спроби вийшла в елітний дивізіон.
У дебютному для себе сезоні у вищому дивізіоні клуб став лише 12 і повернувся в Другу лігу, де знову провів лише один сезон і зайнявши 2 місце знову здобув путівку у Перший дивізіон. Цього разу результати команди бути трохи кращими і вона стала десятою, зберігши прописку в еліті.
↑ΑΝΑΚΟΙΝΩΣΗ ΠΑΦΟΣ FC (Greek) . pafosfc.com.cy. 2 липня 2014. Архів оригіналу за 6 August 2014. Процитовано 1 серпня 2014. {{cite web}}: Cite має пустий невідомий параметр: |df= (довідка)
Стівен Пресслі
