Épousant la colline de Paleokastro, la citadelle dessine une couronne de pierre de 1 300 m de diamètre. Elle domine toute la ville et le panorama, splendide, englobe la mer et les montagnes. Construite entre 1573 et 1580, elle servit de refuge aux habitants lors du siège de 1646 dont les Turcs sortirent vainqueurs. Son enceinte, renforcée par quatre bastions, abritait des bâtiments publics, pour la plupart détruits.