Spinalonga ei olnud alati saar. Arvatakse, et 1526. aastal hävitasid veneetslased osa Elounda poolsaarest, et luua saar, mis kindlustaks iidse Olousi sadama kaitse. Olous oli kuni 15. sajandi keskpaigani asustamata, siin aurutati mereveest suurtel soolapannidel tollal väga kallist soola, seega oli see tähtis kaubakeskus. Linna kaitsmiseks araabia piraatide rüüsteretkede ja türklaste rünnakute eest muutus saare tekitamine ja kindlustuse ehitamine vajalikuks, mille tulemusel sai Spinalongast üks Vahemere võimsamaid merekindlusi.
Spinalonga ei olnud alati saar. Arvatakse, et 1526. aastal hävitasid veneetslased osa Elounda poolsaarest, et luua saar, mis kindlustaks iidse Olousi sadama kaitse. Olous oli kuni 15. sajandi keskpaigani asustamata, siin aurutati mereveest suurtel soolapannidel tollal väga kallist soola, seega oli see tähtis kaubakeskus. Linna kaitsmiseks araabia piraatide rüüsteretkede ja türklaste rünnakute eest muutus saare tekitamine ja kindlustuse ehitamine vajalikuks, mille tulemusel sai Spinalongast üks Vahemere võimsamaid merekindlusi.