Olağanüstü bir manzarası olan dikdörtgen planlı bu kale, şehrin simgesi konumundadır. Ne zaman inşa edildiği tam olarak bilinmeyen Kale’nin M.S. 7. yüzyılda Kıbrıs’a başlayan Arap akınlarına karşı kenti korumak amacıyla Bizanslılar tarafından inşa edildiği tahmin edilmektedir. Kaleye Lusignan döneminde (M.S. 1208–1211) ilaveler yapılmıştır. Son şeklini ise Venedik döneminde M.S. 1489-1570 yılları arasında almıştır. Lusignan krallarının barış zamanlarında dinlendiği, savaş zamanlarında ise sığındığı kale, M.S. 1373’teki Ceneviz akınlarında büyük zarar görmüştür.

1489’da Venedikliler tarafından önemli değişikliklere uğrayan kale, 1570 yılında Osmanlıların eline geçmiş ve yaklaşık üç asır boyunca Osmanlıların elinde kalmıştır. İngiliz Sömürge İdaresi döneminde ise (1878-1960) Polis Okulu ve hapishane olarak kullanılmıştır.