The city Aphrodite chose
Every Cypriot coastal town has a myth or two attached to it, but Paphos has the myth — the one the ancient world actually believed. Homer calls it Aphrodite's sacred precinct in the Odyssey, and the geography does the rest of the convincing: the goddess is said to have risen from the sea foam off Petra tou Romiou, the sea stack that still sits just east of the modern town, and to have first come ashore and bathed at what is now called the Baths of Aphrodite, tucked into the Akamas headland to the north. For over a thousand years before Christianity arrived, pilgrims from across the Mediterranean sailed to Paphos specifically to worship at her sanctuary. Rome recognized it as a matter of state; Roman emperors made the pilgrimage themselves.
What survives of that cult today is not a temple you can easily picture in your head — the Sanctuary of Aphrodite at Palaipaphos is mostly foundation stones and a Lusignan manor built over the ruins — but the fact of its endurance says something. This was a working religious capital for over a millennium, older than the Parthenon's prime and still active when Constantine made Christianity the empire's official faith. Few sanctuaries anywhere lasted that long without a break.
Two cities, one name
Confusingly, ancient sources talk about two Paphos towns, and the site of the sanctuary is not the site of the town most visitors actually walk around today. Palaipaphos — "Old Paphos" — is the original settlement, roughly 16 kilometres east near the modern village of Kouklia, and it was the religious and political center for most of the Bronze and Iron Ages. Nea Paphos — "New Paphos" — is the harbour city on the coast, founded around the 4th century BC by the Ptolemaic kings of Egypt, who by then controlled Cyprus, specifically because it had a usable natural harbour that Palaipaphos lacked.
Under Rome, Nea Paphos was the seat of the island's proconsul — the senior Roman administrator for the whole of Cyprus — which is a significant rank for what is, geographically, a fairly modest harbour town. That administrative importance is the reason the mosaics inside today's Archaeological Park are so unexpectedly grand: the House of Dionysos, the House of Theseus and the House of Aion were villas built for people close to the seat of power, and their floors were commissioned accordingly. The mosaics rank among the finest Roman floor art anywhere in the eastern Mediterranean, which is a striking thing to find in a town this size.
An apostle, a proconsul, and a conversion
Paphos has one more claim that a harbour town this size has no obvious right to: it is where Roman Cyprus itself is said to have turned Christian. The Acts of the Apostles records that Paul and Barnabas travelled to Paphos and preached before the Roman proconsul Sergius Paulus, and that Paulus was converted after Paul struck a rival sorcerer, Elymas, blind. Local tradition places the confrontation — and Paul's own punishment, a Roman flogging — at the site of a marble column still standing amid the ruins of the Chrysopolitissa basilica in the modern town, known today as St Paul's Pillar. Whatever the precise historical accuracy of the column's role, the basilica built around it is genuinely one of the largest Early Christian church complexes on the island, and it marks Cyprus's traditional claim to being the first territory in the world governed by a Christian ruler.
Centuries under other flags
Paphos passed through the same long chain of medieval and early modern rulers as the rest of Cyprus — Byzantine administration, the Crusader Lusignan dynasty from 1191, Venetian control from 1489, and Ottoman rule from 1571 — and each left a mark that is still walkable today. The harbour castle that anchors the modern waterfront was rebuilt by the Lusignans after a 1222 earthquake destroyed the earlier Byzantine fort, Saranta Kolones, whose broken walls still sit a short stroll away inside the Archaeological Park. The Ottomans, in turn, refortified the harbour castle again, and it briefly saw use as a prison and a salt-store before its current role as the most photographed silhouette in Paphos.
The town's long stretch as an unglamorous fishing and farming backwater is easy to forget standing on the modern promenade, but it is central to understanding why so much of ancient Nea Paphos survived at all: the city that had once run an entire Roman province shrank so far that a Cypriot farmer accidentally ploughed into the House of Dionysos's mosaic floor in 1962, entirely by chance, while working a field. Excavation only began afterward. A capital city had been quietly buried under agricultural land for the better part of two thousand years.
A UNESCO city built for walking between eras
Paphos's entire historic footprint — the Nea Paphos archaeological zone, the tombs, and the Palaipaphos sanctuary at Kouklia — was inscribed as a single UNESCO World Heritage Site in 1980, an unusually early listing that reflects just how concentrated the layers of history are here. Within a few kilometres you can move from a Ptolemaic-Roman mosaic floor to a Hellenistic-era rock-cut necropolis to a Byzantine basilica to a Lusignan castle without ever leaving the coastal strip, which is a rare kind of historical density for a town this size.
The necropolis in question — the so-called Tombs of the Kings, a name that is more marketing than fact, since no king was ever actually buried there — belonged instead to Ptolemaic-era aristocrats and senior officials, carved deep enough into the bedrock that several of the largest tombs open onto columned atria cut straight into the rock, an Egyptian-influenced style found almost nowhere else on Cyprus. The scale of the tombs, not their occupants, is what earned them the name.
The hinterland the coast doesn't show you
Modern Paphos is really two places stacked on top of each other: the resort coastline of Kato Paphos, built out from the 1980s onward around the harbour and the ancient site, and Ktima, the older upper town a short climb inland, which was where the population actually lived for most of the 20th century while the coast was still just fields and a fort. Ktima holds the district's Archaeological Museum and the older market streets, and it is where Paphos still feels, at least partly, like an ordinary Cypriot town rather than a resort.
Further inland again, the Paphos district turns into wine country almost without warning — the Laona plateau and villages like Kathikas and Pano Panagia sit at altitude on limestone soil that has grown the indigenous xynisteri grape for centuries, and the district also produces Commandaria, one of the oldest named wines still made anywhere, documented in continuous production since medieval times. Pano Panagia has its own separate claim to fame: it is the birthplace of Archbishop Makarios III, Cyprus's first president after independence in 1960, whose childhood home still stands beside the village church.
Aphrodite's other coastline
West and north of the town, the Akamas Peninsula is the wildest stretch of coastline left in Cyprus — a roadless, mountainous cape protected largely because it was never developed, first for lack of water and later by deliberate conservation. Loggerhead and green turtles still nest on its beaches every summer. It is also, not coincidentally, where the Aphrodite myth doubles back on itself: the goddess's legendary bathing grotto sits at the edge of the peninsula, and the turquoise inlet now known as the Blue Lagoon, reachable only by boat, has become the closest thing the myth has to a modern-day pilgrimage site — tour boats instead of temple offerings, but the same coastline the story always pointed to.