Paphos, also spelled as Pafos, is a coastal city in southwest Cyprus and the capital of Paphos District. In classical antiquity, two locations wer…Paphos, also spelled as Pafos, is a coastal city in southwest Cyprus and the capital of Paphos District. In classical antiquity, two locations were called Paphos: Old Paphos, today known as Kouklia, and New Paphos. It is the fourth-largest city in the country, after Nicosia, Limassol and Larnaca, with an urban population of 63,600 in 2018.