Κρήτη κατά την αρχαία εποχή δεν απειλήθηκε από εξωτερικούς εχθρούς. Οι πρώτοι εξωτερικοί εχθροί που γνώρισε το νησί ήταν οι Ρωμαίοι. Επομένως, ως τότε, η οχύρωση των πόλεων δεν αφορούσε εξωτερικούς, αλλά εσωτερικούς εχθρούς. Μετά το τέλος της Ρωμαιοκρατίας (67πΧ- 330μΧ) τα πράγματα άλλαξαν ριζικά. Η Κρήτη εντάχθηκε στο Ανατολικό Ρωμαϊκό Κράτος, που μετεξελίχθηκε στην Ελληνική Βυζαντινή Αυτοκρατορία, κι αποτέλεσε θέμα, δηλαδή Επαρχία της. Παράλληλα, γύρω από τη Μεσόγειο αναπτύχθηκαν κι άλλοι πολιτισμοί.
Έτσι, η Κρήτη, λόγω της φυσικής και γεωπολιτικής θέσης, απέκτησε ιδιαίτερη σημασία και έγινε «μήλο της έριδος» για τους λαούς της Μεσογείου. Οι λαοί αυτοί λοιπόν, άρχισαν να την εποφθαλμιούν, για διαφορετικούς λόγους ο καθένας. Κατά την Α’ Βυζαντινή Περίοδο (330-824) τα πράγματα δεν έχουν ακόμη ξεδιαλύνει. Οι κίνδυνοι δεν φαίνονται ακόμη καθαρά. Για το λόγο αυτό, αλλά και λόγω άλλων εσωτερικών και εξωτερικών προβλημάτων της Αυτοκρατορίας, το νησί βρισκόταν στο περιθώριο του βυζαντινού ενδιαφέροντος. Οι πειρατικές επιδρομές άρχισαν να πυκνώνουν και τα παραθαλάσσια μοναστήρια του νησιού οχυρώθηκαν για να προστατευτούν.
Σε αυτές τις συνθήκες δεν άργησε να ξεσπάσει η πρώτη θύελλα στο νησί. Πρώτοι οι Σαρακηνοί πειρατές βρήκαν την Κρήτη σχεδόν ανοχύρωτη και την κατέλαβαν εύκολα. Εγκαταστάθηκαν για 140 χρόνια, ως το 961μΧ, οχυρώνοντας τη σημαντικότερη πόλη της, δηλ. το σημερινό Ηράκλειο. Μετά από συνεχείς αποτυχημένες προσπάθειες, ο Νικηφόρος Φωκάς κατάφερε να απελευθερώσει το νησί από τους πειρατές. Στη συνέχεια κατασκευάστηκαν νέα τείχη από τους Βυζαντινούς, τα οποία κατάφεραν να κρατήσουν τους εισβολείς μακρυά για λίγους αιώνες.
Το 1206, η Κρήτη πέρασε στα χέρια των Γενουατών, οι οποίοι αμέσως έδωσαν ιδιαίτερη σημασία στην οχύρωση του νησιού. Μέσα σε λίγα χρόνια οχύρωσαν 3 κάστρα και 12 φρούρια, αλλά οι Ενετοί πρόλαβαν να καταλάβουν το νησί το 1209. Η Ενετοκρατία στην Κρήτη κράτησε 4.5 αιώνες και βασίστηκε κυρίως στα κολοσιαία οχυρωματικά έργα που κατασκεύασαν σπουδαίοι Μηχανικοί, με σπουδαιότερο το Μεγάλο Κάστρο του Χάνδακα (Ηράκλειο). Όταν οι Τούρκοι κατάφεραν να καταλάβουν το Χάνδακα το 1669, μετά από 22 χρόνια (!), ισχυροποίησαν την παρουσία τους βελτιώνοντας τα Ενετικά Τείχη και κατασκευάζοντας πολλά μικρά φρούρια σε όλη την Κρητική Επικράτεια, τους Κουλέδες. Οι Τούρκοι συντηρούσαν τις οχυρώσεις τους ως το τέλος της παρουσίας τους στο νησί.
Ακόμη και σήμερα, ο επισκέπτης μπορεί να πάρει μια ιδέα για το πως ήταν οχυρωμένες οι μεγάλες πόλεις της Κρήτης, καθώς τα τείχη τους διατηρούνται σε άριστη κατάσταση. Τα εντυπωσιακά κάστρα στα Χανιά, στο Ρέθυμνο και στο Ηράκλειο και τα απόρθητα φρούρια στα νησιά της Σούδας, της Γραμβούσας και της Σπιναλόγκα, είναι μόνο μερικά δείγματα.
Στην αρχή του δυτικού λιμενοβραχίονα του Ηρακλειώτικου λιμανιού στέκει ακόμη επιβλητικό το μεσαιωνικό φρούριο Κούλες. Το πραγματικό του όνομα είναι Rocca al Mare, όπως το ονόμασαν οι ιδρυτές του Ενετοί. Ο Κούλες, ο μεγάλος Κούλες όπως τον έλεγαν, δεν ήταν ο μοναδικός άρχοντας του λιμανιού. Απέναντι του, στη σημερινή Μαρίνα, υπήρχε μέχρι τις αρχές του 20ου αιώνα ένα δεύτερο μικρότερο φρούριο, ο μικρός Κούλες, το οποίο γκρεμίστηκε για να φτιαχτεί η αποβάθρα
Το φρούριο του Αγίου Νικολάου Κυριακοσελλίων, βρίσκεται στον οικισμό Κυριακοσελλίων της επαρχίας Αποκόρωνα. Είναι Βυζαντινό φρούριο που κτίστηκε από τον φεουδάρχη της περιοχής, για να εξασφαλίσει τα προνόμια του.
Το κάστρο της Καζάρμα (Casa di Arma) βρίσκεται σε ένα λόφο δίπλα στο λιμάνι της Σητείας, θυμίζοντας ακόμη τις παλιές εποχές που προστάτευε την πόλη.Αποτελεί το μόνο διασωζόμενο τμήμα των παλιών τειχών της πόλης, τα οποία καταστράφηκαν από τους Ενετούς.
Ο πύργος του Καβάλου βρίσκεται σε μια υπερυψωμένη θέση ανατολικά από το Λαράνι και προφανώς ανήκε σε άρχοντα της περιοχής που ήθελε να ελέγχει την περιουσία του.
Το Φρούριο Καλές κτίστηκε από τους Ενετούς τον 13ο αιώνα μ.Χ., για να προστατεύει τη πόλη της Ιεράπετρας από τους εχθρούς της. Το 1508 καταστράφηκε από σεισμό και από επιδρομές των Οθωμανών. Οι ζημιές του κάστρου δεν επιδιορθώθηκαν εντελώς, ίσως γιατί ήταν πολύ σοβαρές και δεν υπήρχε οικονομική δυνατότητα.
Το φρούριο Ιτζεδίν, το μοναδικό οθωμανικό φρούριο της Κρήτης, βρίσκεται στο ύψωμα Καλάμι, 15km ανατολικά της πόλης των Χανίων και έχει πανοραμική θέα του κόλπου της σούδας. Κτίστηκε το 1872 από το Ρεούφ Πασά, στην ίδια θέση που το 1646 οι πρώτοι Οθωμανοί διώχνοντας τους Ενετούς έχτισαν Πύργο.
Το χωριό Χάρακας πήρε το όνομά του από ένα μεγάλο βράχο (χαράκι) πάνω στον οποίο υπάρχουν τα ερείπια από το Ενετικό φρούριο και ο ναός της Μεταμόρφωσης του Σωτήρος, που αναστηλώθηκε πρόσφατα.
Μικρό, καλοδιατηρημένο, ακουμπισμένο στην άκρη μιας έρημης πεδιάδας του Λιβυκού Πελάγους με ολόγυρα τα Σφακιανά βουνά, το Φραγκοκάστελο ξετυλίγει ακόμη το κουβάρι της ιστορίας του, μιας ιστορίας γεμάτης θύμησες και μυστήρια. Το κάστρο των Δροσουλιτών χτίστηκε από τους Ενετούς στο διάστημα 1371-1374.