Paphos is a coastal city in southwest Cyprus and is the capital of Paphos District. In classical antiquity, two locations were called Paphos: Old Paphos, today known as Kouklia, and New Paphos.