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 
Paleo Castro Festung 
Östlich von Paleokastro (Sitia Provinz) erhebt sich der steile Hügel Kastri, der die Strände von Kouremenos und Chiona trennt. Der Hügel wurde von den Venezianern Paleo Castro (Altes Fort) genannt, nach dem das heutige Dorf benannt wird.
Kastelos Hügel liegt 8 km westlich der Stadt Chania und 15 km östlich des Dorfes Varipetro der Provinz Cydonia. Das ist eine ummauerte Zitadelle (Akropolis) auf einer Höhe von 250m. Der Hügel wurde seit der Minoischen Ära bewohnt, in der mittelalterlichen Zeit.
Das Fort wurde von Pescatore im Jahre 1206 gebaut, das Nuovo (d.h. Neu) heisst, wahrscheinlich weil es eine der Festungen war, die er von Grund auf neu baute, ohne dass ein weiteres Vorhandensein war. Es wird angenommen, dass dies der Ort der alten Stadt Aina ist. Der Eingang zur Festung lag auf der Südseite des Hügels, wo sich eine steile Treppe befand.
16 km südlich von Rethymno, in der Nähe der Siedlung von Monopari in Varsamonero, gibt es einen steilen und abgelegenen Hügel, umgeben von dem örtlichen Sturzbach. Der Hügel heißt Kastellos und von dort aus hat der Genueser Pirat Henry Pescatore eine der 15 Festungen, die von den Genuesen auf Kreta im Jahre 1206 gebaut wurden, gegründet. Die Festung hieß Bonriparo (bedeutet starkes Fort), nach dem das Dorf Monopari benannt wurde.
Die Provinz Mirabello hat ihren Namen nach der gleichnamigen Festung, die sich in der heutigen Seite von Agios Nikolaos befindet. Es gab noch mehr Festungen, mit den bedeutendsten von Spinalonga, die die Salzbergwerke von Elounda und einige kleine Burgen in Kritsa, im Oxa-Berg und vielleicht in Kastelli von Fourni schützten.
Der Küstenort Panormos (20 km westlich von Rethymnon) hieß zu Beginn des 20. Jahrhunderts Castelli von Mylopotamos oder Roumeli Castelli. Es wird angenommen, dass er auf dem Gelände der römischen Stadt Panormos gebaut wurde. Vor dem 20. Jahrhundert war Roumeli Castelli einer der bedeutendsten Handelshäfen von Kreta und diente der gesamten Provinz Mylopotamos.
In der Nähe des malerischen Dorfes Hl. Thomas (Agios Thomas) in Heraklion befinden sich die Ruinen einer der größten Befestigungsarbeit im kretischen Inland. Auf einem hohen Hügel mit Blick auf die Täler des Propheten Elias und Venerato finden Sie die Ruinen der Festung Melissa aus der 2. Byzantinischen Ära (11.-12. Jh.).
Das Fort Malvicino oder Malvesin liegt auf einem Hügel in der Nähe des Dorfes Keramoutsi an einer Stelle, die jetzt Castel Malevizi genannt wird. Es besetzte eine ausgezeichnete Position im inneren Land, das große Ansichten über fast die gesamte Provinz von Malevizi (erhielt seinen Namen nach dem Schloss) bot.
