Paphos was sacred long before the dawn of Christianity. A Temple of Aphrodite attracted worshipers to Kouklia as early as the 12th century BC. But, with the missionary journey of St. Paul in the first century AD, history changed its course, and, in time, the cult of the goddess faded away. Yet, she’s not forgotten. Cyprus is still known as the birthplace of Aphrodite and the “island of love.” But it also boasts mysterious Christian catacombs and Medieval frescoes of rare beauty, a Medieval fort guarding the harbour, and many other sights that tell tales of a rich past. We’ve rounded up the top five ancient sites of Paphos you should visit during your stay.