Die Insel Spinalonga wurde in der Antike, wahrscheinlich während der hellenistischen Zeit, durch eine große Schutzanlage befestigt. Auf den Ruinen einer alten Burg, bauten die Venezianer eine starke Festung, die nach dem defensiven Fertigkeitssystem von Genese Bressani und Latino Orsini entworfen wurde.