Les informations sur Spinalonga avant l’époque vénitienne sont peu nombreuses. Les Vénitiens, lorsqu’ils commencent les grands travaux de fortification, se réfèrent à une “ancienne muraille” qu’ils trouvent sur l’îlot, dont une partie est capturée par l’objectif de l’archéologue italien Giuseppe Gerola en 1901 dans la partie nord-ouest de Spinalonga, préservée partiellement à ce jour.

Cette fortification, datée à l’origine de l’époque classique ou hellénistique (IVe-IIIe siècle av. J.-C.), était associée au système défensif d’Olous, cette importante ville antique située dans la crique de la baie d’Elounda. Cependant, des recherches récentes suggèrent que les anciens murs ont été construits au 7ème ou 8ème siècle après JC pour contrer les attaques arabes qui menaçaient les territoires de l’Empire byzantin à cette époque.

 Les Byzantins, face au danger arabe, fortifièrent l’acropole d’Oxa, au-dessus de la ville d’Olous, et fortifièrent l’îlot de Spinalonga afin de sécuriser la baie, qui est un port naturel. La façon dont le mur a été construit, ainsi que les poteries de cette époque trouvées sur l’îlot, confirment la nouvelle datation de l’ancienne fortification.

C’est la poterie qui témoigne de la présence humaine à Spinalonga aux XIe et XIIe siècles. Il est certain que les fouilles futures permettront de mieux comprendre le rôle de l’îlot dans l’Antiquité et à l’époque byzantine.