The eighth-century icon of Agia Marina on display in this intriguing museum is one of the oldest ever found in Cyprus.

You can browse the exhibits at Paphos Archaeological Museum, a museum with a story of its own, during your trip to Paphos. Stroll along the waterfront in this relaxing area or visit its top-notch restaurants.

Visit the marina’s historic castle in the day and stay after the sun goes down to experience the lively restaurants and discotheques.

Delve into the intricate network of underground tunnels to see a majestic series of catacombs from more than 2,000 years ago.

Relish the panoramic view from atop a fort that dates back a millennium. It survived the rule of Byzantine, Ottoman and British empires.

Intricate Roman mosaics are the highlight among countless remnants from the various cultures that inhabited the area in the past few millennia.