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 Liopetro (Castel Leopetro) war in Fatsi Position, in der Nähe des Dorfes Hamezi (Sitia Provinz). Es wird angenommen, dass sie auf dem Gelände einer älteren Festung gebaut wurde, von der der Tank überlebte.
Eine kleine Burg befindet sich in der Nähe des Dorfes Sitanos von Sitia Region, nämlich Skalia. Skalia war ein kleines Dorf mit einigen Bewohnern, die auf einem Berghang errichtet wurden, wo die Außenmauern der Häuser eine Mauer bildeten, die das Dorf umgab, während sie von Norden an Felsen geschützt wurde.
Das Fort Bonifacio oder Apano Castelli liegt westlich des heutigen Tsifout Kastelli Dorfes, 44 km südlich von Heraklion, auf einem Hügel, der jetzt Apano Kasteli oder Psilo Aloni genannt wird. Die Festung wird seit 1212 gemeldet und wurde von dem genuesischen Piraten Henry Pescatore gebaut.
Das Fort von Kavalos befindet sich in einer erhöhten Lage östlich des Dorfes Larani und gehörte zu einem Herrn der Gegend, der sein Land kontrollieren wollte.
Schloss Kazarma (Casa di Arma) wurde auf einem Hügel in der Nähe des Hafens von Sitia gebaut und erinnert an die alten Zeiten, wenn es die Stadt beschützte. Die Festung ist der einzige überlebende Teil der alten Stadtmauern, die von den Venezianern zerstört wurden.
Die Festung von Agios Nikolaos von Kyriakosellia befindet sich in der gleichnamigen Siedlung von Kyriakosellia, die zur Provinz Apokoronas gehört. Das war eine byzantinische Festung, die vom Feudalherrn der Region gebaut wurde, um seine Privilegien zu sichern.
Kastelli in Kissamos, die 1966 in Kissamos umbenannt wurde, ist eine kleine malerische Stadt im Golf von Kissamos oder Myrtilos, zwischen den Halbinseln von Gramvousa und Spatha. Der Name leitet sich von der dort errichteten venezianischen Festung ab, deren Reste noch bestehen.
Die imposante mittelalterliche Festung von Koules steht noch am Anfang des westlichen Wellenbrechers des modernen Hafens von Heraklion. Sein Vorname ist Rocca al Mare (Festung des Meeres), genannt von seinen venezianischen Gründern. Koules, oder die Großen Koules, war nicht die einzige Wache des Hafens.