Die auf ihrem Felsen thronende Zitadelle ist wirklich faszinierend. Die Venezianer errichteten sie 1579 auf der Insel Spinalonga als Schutz für die Armada, die sich im Hafen von Elounda versteckte. Die mit 35 Kanonen ausgerüstete Festung widerstand zahlreichen Angriffen, bevor sie 1715 in die Hände der Osmanen fiel. Die eindrucksvollen Mauern beschützen heute nur noch eine unberührte Natur. In diese mischen sich die Überreste der Leprastation, die sich von 1903 bis 1957 auf der Insel befand und die eine seltsame Atmosphäre entstehen lassen.