Спиналонга (Spinalonga) – небольшой остров, расположенный в области Лассити в красивейшем заливе Мирабелло к северу от курорта Элунда. Когда венецианцы захватили Крит в 1526 году, остров имел название Стин Элунда (перев. с греч. «К Элунде»). Но им было сложно произносить такое название, и остров переименовали Спин Лонга (перев. с итал. «Длинный шип»). Местные жители приняли это название. В наши дни, на картах Крита остров Спиналонга обозначен как Калидон (Kalidon).
Согласно венецианскому картографу Винченсо Коронелли (V. Coronelli), Спиналонга не всегда был островом. В 1526 году венецианцы решили отделить часть полуострова Колокита и создать остров для усиления защиты порта Олус (нынешняя Элунда). Элунда и большая часть прилегающей к ней территории были практически безлюдны с середины 7-го века из-за постоянных пиратских набегов из Средиземноморья. Эта часть Крита была пустынной аж до середины 15-го века. Затем, когда Крит попал в руки к венецианцам, и они открыли здесь добычу соли, район стал экономически развитым и обитаемым. Чтобы защитить такой важный район от пиратов и от турецких захватчиков, венецианцы приняли решение построить на Спиналонге крепость и в 1579 году был торжественно заложен первый камень.