Ancient Nea Paphos was once the most important town on Cyprus, during Roman times. Today the whole town is a UNESCO World Heritage Site.