Kreta wurde in alten Zeiten nicht von äußeren Feinden bedroht. Die ersten äußeren Feinde der Insel waren die Römer. Deshalb wurde bis dahin die Befestigung der Städte auf innere Feinde fokussiert. Nach dem Römischen Reich (67 v.Chr. - 330 n. Chr.) änderten sich die Dinge radikal. Kreta wurde eine Provinz des östlichen Römischen Reiches, die sich später in das byzantinische Reich verwandelte. Gleichzeitig begannen sich mehrere Zivilisationen um das Mittelmeer zu entwickeln.
So hat Kreta wegen seiner natürlichen und geopolitischen Stellung eine große Bedeutung erlangt und wurde zu einem "Apfel der Zwietracht" für die Zivilisationen des Mittelmeers. Während der ersten byzantinischen Periode (330-824) sahen die Dinge ruhig aus. Aus diesem Grund, zusammen mit den inneren und äußeren Problemen des Reiches, war die Insel am Rande des byzantinischen Interesses. So erhöhten sich Piratenangriffe und die Küstenkloster wurden verstärkt, um sich zu schützen.
Unter diesen Umständen war der erste Sturm auf der Insel bevorstehend. Die sarazenischen Piraten haben es geschafft, Kreta 824 leicht zu besetzen, das fast wehrlos war. Sie setzten sich für 140 Jahre, bis 961, während der sie die größte Stadt, heute Heraklion, befestigten. Nach ununterbrochenen Versagen, Kreta wieder zu besetzen, gelang es Nikiforos Fokas, die Insel von den Piraten im Jahre 961 zu befreien. Dann bauten die Byzantiner neue Mauern, die es schafften, die Eindringlinge für ein paar Jahrhunderte weiter zu halten.
Im Jahre 1206 ging Kreta in die Hände der Genuesen, die der Befestigung der Insel sofort besondere Bedeutung beimisst. In ein paar Jahren gelang es, den Venezianern, die befestigten drei Burgen und 12 Festungen im Jahre 1209 zu besetzen. Die venezianische Zeit auf Kreta dauerte 4,5 Jahrhunderte und war hauptsächlich abhängig von den kolossalen Befestigungsstrukturen. Die besten venezianischen Ingenieure bauten das Große Schloss von Candia (Heraklion). Die Türken haben es geschafft, im Jahre 1669 nach 22 Jahren (!) die Belagerung Candia zu übernehmen und sofort mit der Wiederherstellung der venezianischen Forts zu beginnen und viele kleine Festungen über das kretische Territorium, genannt Koules, zu errichten. Die Türken kümmerten sich um ihre Festungen bis zum Ende ihrer Anwesenheit auf der Insel.
Noch heute können die Besucher eine Vorstellung davon bekommen, wie die befestigten Städte Kretas waren, da die Wände noch in einem hervorragenden Zustand sind. Die beeindruckenden Schlösser in Chania, Rethymnon und Heraklion und die Festungen auf den Inseln Souda, Gramvousa, Spinalonga sind nur einige Beispiele der Kretischen Festung.
Die Festung von Apicorno war eine der bedeutendsten Festungen des Golfs von Souda. Die Festung Apicorno oder Bicorna gab ihren Namen der Provinz Apokoronas, die heute auch so genannt wurde, obwohl die Festung zerstört wurde.
Das Fort Castel Belvedere oder Kastelos wurde auf dem isolierten Hügel Kastellos gebaut, der nur von seiner Südseite aus in der Nähe der Dörfer Ano und Kato Kastelliana zugänglich war. Hier war der Ort der alten Stadt Priansos, eine mächtige und große Stadt, die ihre eigene Währung geprägt hat und ihren Seehafen bei Inatos (aktuelle Tsoutsouras) hatte.
Die Festung Castel di Beto befindet sich östlich des Dorfes Meleses, in der Nähe von Del Cornaro und war nur von der Westseite aus zugänglich. Auf der Oberseite des Hügels gibt es noch Ruinen der 0.65m breiten Mauer und Reste eines Turms, eines Panzers, einer Kirche, mehrerer anderer Gebäude und Häuser.
Die Festung Kales wurde von den Venezianern im 13. Jahrhundert n. Chr. gebaut, um die Stadt Ierapetra vor ihren Feinden zu schützen. Im Jahr 1508 wurde sie durch ein Erdbeben und die türkischen Überfälle zerstört. Der Schaden wurde nicht repariert, vielleicht weil er sehr ernst war und es keine Finanzierung gab.
Castel del Corner oder Fort von Paleochora befindet sich auf dem Hügel Kastelos südlich von Katalagari Dorf, auf einer Gegend voller Olivenbäume und Weinberge. Nach der Tradition wurde es von Nicephorus Phocas nach der Befreiung von Kreta durch die Araber im Jahre 961 n. Chr. gebaut.
Auf der Westseite des Chania-Hafens kann der Reisende die Festung Firkas besuchen, die immer noch einen niedrigen Hügel dominiert und das moderne Marinemuseum von Kreta beherbergt. Firkas ist ein türkischer Name und bedeutet Division, da die Festung das Hauptquartier der türkischen Division untergebracht hat.
Neben dem Dorf Krya, 25 km von der Stadt Sitia entfernt, befinden sich ein Hügel mit der Kirche Hl. Georg und die Ruinen einer venezianischen Burg, genannt Monte Forte oder Apano Castelli.
Fortezza ist ein Vorort von Heraklion, auf einem hohen Hügel neben dem Krankenhaus von Venizelion. Dieser Hügel war ideal für die Festlegung einer Festung, wie durch seinen Namen belegt.