Paphos's history dates back to the Neolithic period. It was in Paphos that the mythological goddess Aphrodite was born and along with her came the legendary upsurge of cult worship that lasted for many centuries.

The Myceneans were the first who built a temple in her name in 12th century B.C. Today, the architectural and cultural remains, dating from Hellinistic times to the Roman periods, are a proof to the city’s long forgotten extraordinary historical value.

Paphos Archaeological Park covers most of the important ancient Greek and Roman City and is a UNESCO World Heritage site for its outstanding ancient remains.

The most significant remains so far discovered are four large and elaborate Roman villas: the House of Dionysos, the House of Orpheus, the House of Aion and the House of Theseus, all with superb preserved mosaic floors. In addition, excavations have uncovered an Agora, Asklepion, the Basilica of Panagia Limeniotissa, an Odeon, a Theatre and a necropolis known as the Tombs of the Kings.