Paphos is a coastal city in the southwest of Cyprus and the capital of Paphos District. In Antiquity two locations were called Paphos: Old Paphos and New Paphos. The currently inhabited city is New Paphos.

Paphos is the mythical birthplace of the goddess Aphrodite, of love, sexual intercourse and beauty. And the founding myth is interwoven with the goddess at every level. In Greco-Roman times Paphos was the island's capital, and it is famous for the remains of the Roman Governor's palace, where extensive, fine mosaics are a major tourist attraction. The apostle Paul of Tarsus visited the town during the first century. The town of Paphos is included in the official UNESCO list of cultural and natural treasures of the world's heritage.