Other finds beneath the Castle witness the existence of an important church, possibly the city's first cathedral.

The first official reference to the fort dates to 1228, during the involvement of Frederic II of Germany in the affairs of Cyprus.

From its erection until the beginning of the 16th century, damages were caused by the continuous attacks of the town by the Genoese and the Mameluks as well as by earthquakes alternating with restorations and reconstructions.

The Venetian governor of Cyprus, after recapturing the castle, decided to demolish it in order to avoid its possible seizure.

[2] According to tradition, this is where Richard the Lionheart married Berengaria of Navarre and crowned her Queen of England in 1191.