Οι Βυζαντινοί ονόμαζαν κάστρα, τις πόλεις που περιβαλλόταν από τείχη. Με αυτή την έννοια κι εδώ, παρουσιάζουμε τις πόλεις που ήταν οχυρωμένες με τείχη, με σπουδαιότερη το Μεγάλο Κάστρο του Χάνδακα. Άλλες οχυρωμένες πόλεις ήταν τα Χανιά, το Ρέθυμνο, η Σητεία και η Ιεράπετρα.
Σκαλιά Σητείας 
Ένα μικρό κάστρο υπήρχε κοντά στο χωριό Σίτανος της Επαρχίας Σητείας, στα Σκαλιά. Τα Σκαλιά ήταν ένα μικρό χωριό λίγων κατοίκων κτισμένο στην κορυφή μιας μικρής πλαγιάς, κατά τρόπο που οι εξωτερικοί τοίχοι των σπιτιών του αποτελούσαν το τείχος που περικύκλωνε τον οικισμό, από την βόρεια μεριά του οποίου μάλιστα υπήρχε προστατευτικός γκρεμός.
