Nykyisen tornimaisen linnan rakennutti Lykoúrgos Logothétis, joka johti saaren kapinaa turkkilaisia vastaan Kreikan vapaussodan aikaan. Rakentaessa hyödynnettiin varhaisemman linnan tornin jäänteitä. Linnan rakentaminen alkoi vuonna 1824 ja se valmistui vuonna 1827.