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.
Türkische Festungen (Koules) 
Bürge 
Türme und Chateaus 
Paleokastro Fort, Aptera 
Paläokastro Festung wurde von den Venezianern auf dem Gelände der antiken Stadt Aptera gebaut, die darauf abzielte, die Souda Bucht vor möglichen Angriffen oder Invasionen zu schützen. Die Wände, die von Norden nach Süden an einigen Stellen orientiert wurden, waren 1,5 m breit und 3 m hoch und wurden mit gewölbten Tanks ausgestattet. Eine breite Straße verbindet Palekastro mit dem Meer.
Die Festung an der Position Tholi befindet sich in der gleichnamigen Region westlich des Dorfes Alagni und stammt aus dem 16. bis 17. Jahrhundert. Das zweigeschossige Gebäude, dessen Teile noch in schlechter Form sind, wurde durch eine Mauer geschützt.
Das Dorf Kanli Castelli, heute bekannt als Prophet Elias, liegt etwa 18 km südlich von Heraklion, am Anfang des Malades Tals. Das Dorf liegt am Fuße des steilen, zweispitzenigen Hügels Rocca, auf dem es auch heute noch Ruinen der Festung Kanli Castelli gibt, nach der der Prophet Elijah seinen alten Namen nahm.
Das Dorf Agios Stefanos (oder Gra) in der Sitia Provinz, zwischen Pefki und Stavrohori Dörfern, wurde auf einem hohen Hügel gebaut. Auf dem Hügel gibt es einen Felsen, den die Einheimischen Kastellos oder Fortezza nennen, auf dem sich die Ruinen einer venezianischen Festung befinden.
Die Festung Sfakia (Castel di Sfacia oder Sfachia) wurde auf dem Kastelli-Hügel am östlichen Rand der Stadt Sfakia (Chora Sfakion) erbaut und war die letzte Festung der Venezianer auf Kreta. Sie wurde während des 15.-16. Jahrhunderts auf dem Gelände einer früheren byzantinischen Festung gebaut. Informationen über die Burg sind sehr wenig, aber dies wurde zum ersten Mal in Dokumenten von 1526 erwähnt.
Die Festungen, die von den Venezianern an den Südufern von Kreta gebaut wurden, waren sehr wenige, vielleicht wegen der hafenlosen und buchtlosen Küstenlinie. Eine von ihnen war jedoch die Festung von Selino (auf dem Gelände der modernen Paleochora). Diese Festung wurde um den Hals eines Vorsprungs von Land in das Meer gebaut, um die Herrschaft der Venezianer in der Gegend zu unterstützen, die von vielen Rebellen bewohnt wurde.
Die Festung Castel Pediada wurde nicht auf einem Hügel gebaut, sondern im Tal der heutigen Stadt Kastelli Pediados. Das war vor allem ein Verwaltungsgebäude, da es mehrere Verwaltungs- und Militärbehörden beherbergte.
Die venezianische Festung Paliokastro liegt 14 km westlich von Heraklion, auf der Westseite der Bucht von Heraklion. Heute bleibt nur noch ein Teil der Mauern der dreieckigen Festung am Leben. Die Festung wurde auf einem großen hohen Felsen gebaut, wo in der Nähe die Autobahn von Heraklion - Chania verläuft. In alten Zeiten wurde geglaubt, dass dies die Akropolis der antiken Stadt Kytaion war.
