Spinalonga n'a jamais été une île. Les ingénieurs vénitiens l'ont séparée de la péninsule de Kolokytha en 1526, en creusant un canal afin que leur artillerie puisse couvrir l'entrée du golfe d'Elounda. La forteresse achevée en 1579 entourait le rocher de 35 bastions et plates-formes de tir orientés vers les eaux libres de la baie de Mirabello. La ligne de mire utilisée par ces artilleurs est celle que suivent encore aujourd'hui les excursions en bateau en Crète au départ d'Agios Nikolaos lorsqu'elles quittent le port. Les murs ont survécu deux fois à leur fonction initiale. La Crète est tombée aux mains des Ottomans en 1669, pourtant Spinalonga a tenu jusqu'en 1715, abritant réfugiés et corsaires derrière des maçonneries de trois mètres d'épaisseur. Les familles ottomanes ont ensuite cultivé les marais salants de l'autre côté de l'eau à Elounda jusqu'en 1903. De 1904 à 1957, le rocher a servi de léproserie, comptant quelque 400 résidents à son apogée. Ils ont construit la rue principale voûtée, la boulangerie, les citernes d'eau de pluie et la petite chapelle devant lesquelles passent les visiteurs aujourd'hui, et ils ont bâti tout cela à partir de pierre extraite sur place. Ce deuxième chapitre explique pourquoi l'île est si fréquentée aujourd'hui. Le roman de Victoria Hislop paru en 2005, 'L'Île des oubliés', et l'adaptation télévisée grecque qui a suivi en 2010, ont transformé un rocher mis en quarantaine en l'un des monuments les plus visités de l'est de la Crète — accessible depuis Plaka, à 400 mètres de l'autre côté du canal, ou lors de la traversée plus longue depuis le front de mer d'Agios Nikolaos. Des frais de conservation de 20 EUR par adulte, payables sur place sur l'île, financent la lente consolidation des murs que l'air salin ronge depuis quatre siècles. Les excursions en bateau vers Σπιναλόγκα passent également par Olous, la colonie hellénistique dont les fondations reposent dans les eaux peu profondes près de l'isthme d'Elounda. La structure mérite une attention particulière. L'entrée se fait par un tunnel que la colonie appelait la Porte de Dante, un passage voûté conçu pour que les arrivants ne puissent pas voir ce qui les attendait au-delà. Après cela, des maisons à deux étages en pierre de taille vénitienne bordent une rue large d'à peine trois mètres, leurs linteaux portant encore des charnières en fer. Des bastions en demi-lune descendent vers la mer sur le flanc ouest. L'église orthodoxe d'Agios Panteleimon se trouve à l'abri de la colline, couverte et blanchie à la chaux, tandis que les tombes numérotées du cimetière sur la pente orientale n'enregistrent aucun nom. De l'autre côté du canal, la baie abritée de Kolokytha et la chapelle d'Agios Loukas offrent aux croisières du golfe d'Elounda leurs eaux de baignade. Une excursion en bateau en Crète au départ d'Agios Nikolaos se lit, en fin de compte, comme un passage entre deux Crètes : celle fortifiée et celle qui nage.