Paphos Harbour Castle, also known as the Medieval Castle of Paphos, is a historic landmark located at the western end of the city's harbour. Originally built as a Byzantine fort to protect the port, it was reconstructed by the Lusignans in the 13th century, dismantled by the Venetians, and later restored by the Ottomans in 1592. Today, the castle stands as a testament to Cyprus's rich history, showcasing a blend of Byzantine, Frankish, Venetian, and Ottoman architectural influences.

The castle's main structure is a large square tower with an enclosed courtyard. The ground floor features a central hall with small rooms on each side, which were used as prison cells during Ottoman rule. The roof boasts 12 battlements, which once held cannons to defend the harbour. Visitors can explore the castle's interior and enjoy panoramic views of the harbour and the Mediterranean Sea from the rooftop.

Currently, Paphos Harbour Castle serves as a cultural venue, hosting various events, including the annual Paphos Aphrodite Festival. It is open to the public year-round, with extended hours during the summer months. Admission is €2.50, and the ground floor is accessible to wheelchair users. The castle offers a fascinating glimpse into the island's past and is a must-visit for history enthusiasts and casual visitors alike.