Le château de Kastro, également connu sous le nom de Castello da Basso, remonte à l'époque vénitienne, plus précisément après 1207, sous l'initiative du noble Marco Sanudo. Suite à sa participation à la quatrième croisade et à la conquête de Constantinople par les Latins, Sanudo entreprend la conquête des îles Cyclades pour le compte de la République de Venise.
L'histoire veut que Sanudo ait lancé une attaque audacieuse sur l'île à bord de huit galères, déterminé à s'emparer du château d'Apaliros, alors tenu par des pirates génois. Après quarante jours de siège infructueux et un équipage prêt à abandonner, Sanudo prend la décision radicale de brûler ses navires pour inciter ses hommes à se battre avec abnégation. Ce geste désespéré lui vaut finalement la reddition des ennemis et la mainmise sur Naxos.