At the harbour, is the Castle of Paphos, a Byzantine fort. There are the mysterious Tombs of the Kings, the Pillar on which Saint Paul was allegedly tied and flogged, the ancient Odeon Theatre, the Byzantine Museum and the District Archaeological Museum, with its collection of Cypriot antiquities from the Neolithic Age to 1700 AD.

Near Odeon, there are the remains of the ancient city walls and the Roman market. Among other treasures, are the exquisite, beautifully preserved mosaics in the Houses of Dionysos, Theseus and Aion.

This remarkable history has led to Paphos being included in the official UNESCO World Cultural Heritage List.