Die Zitadelle liegt auf dem Felsen hoch über dem Meer. Man kommt durch ein Tor in der Mauer ins Innere, in dem man noch Überreste eines Hammam aus dem 17. Jh. und alter, überwucherter Zisternen findet. Am Ende eines steilen Wegs taucht die Kirche Agia Sofia auf, in der Sie eine wohltuende Ruhe und Kühle erwartet. Von dem Plateau bietet sich ein grandioser Rundblick über den Golf und die Unterstadt.