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 storied past, during your trip to Paphos. Stroll along the waterfront in this relaxing area, or check out 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.