Othello Kalesi olarak anılan bu kale ilk olarak 12. yüzyılda Lüzinyanlar tarafından, limanı savunmak amacıyle inşa edilmişti. Etrafı derin bir hendekle çevriliydi. Koruduğu Deniz Kapısı,, Kara Kapısı ile birlikte surlarla çevrili kentin iki ana girişinden biriydi. 1492 yılında Venediklilerin Girne'de  yaptıkları gibi bu Orta Çağ kalesini de bir topçu tabyasına dönüştürdükleri görülmektedir.