Distesa sulla collina di Paleokastro, la cittadella disegna una corona di pietra di 1300 m di diametro. Il complesso domina tutta la città e il panorama, splendido, ingloba il mare e le montagne. Costruita tra il 1573 e il 1580, offrì rifugio agli abitanti durante l'assedio del 1646, da cui i Turchi uscirono vincitori. La cinta muraria, rafforzata da quattro bastioni, accoglieva edifici pubblici, in gran parte distrutti.