Jeszcze kilka tysięcy lat temu Spinalonga była integralną częścią Krety. Jednak około 1500 roku przed naszą erą, w wyniku potężnego trzęsienia ziemi, dzisiejsza Spinalonga odłączyła się od półwyspu o tej samej nazwie.
Spinalonga to niewielka, skalista wysepka leżąca na Morzu Egejskim na wschód od wybrzeża Krety. Na Spinalongę powinni się wybrać wszyscy, którzy spędzają wakacje na Krecie. Można na nią dopłynąć kutrami rybackimi, które co pół godziny kursują z portów w miasteczkach Elounda i Agios Nikolaos.