This 14th castle is situated in the heart of the historical center, near the old harbor. The present structure dates back to the Ottoman Period, but excavations have revealed that an early Christian Basilica and a larger, Byzantine castle previously occupied the site. Rumor has it that King Richard the Lionheart, leader of the third Crusade, married Princess Berengaria of Navarre here in 1191.

The Ottomans used the castle as a defensive fort and made use of the underground chambers as prison cells. In 1987, the building was ceded to the Cyprus Department of Antiquities and became the Medieval Museum. Exhibits include Islamic pottery, armor, weapons, jewelry, woodcarvings, Byzantine silver plates, tombstones, coins and religious objects. The roof offers great views.