Η αρχική οχύρωση της πόλεως των Χανίων, αυτή που περιβάλλει το λόφο του Καστελίου, έχει θεμελιωθεί σε υπολείμματα παλαιότερης οχύρωσης των ελληνιστικών χρόνων. Το Βυζαντινό τείχος στο μεγαλύτερο μέρος του έχει κατασκευαστεί με οικοδομικό υλικό από την αρχαία Κυδωνία σε δεύτερη χρήση. Το περίγραμμα του είναι ακανόνιστο και αποτελείται από ευθύγραμμα τμήματα, που διακόπτονται από μικρούς ορθογώνιους ή πολυγωνικούς πύργους.
Το τείχος σε ορισμένα σημεία απλώς συμπληρώνει το φυσικό οχυρό βράχο, ενώ από τη νότια και μέρος της ανατολικής και δυτικής πλευράς, καλύπτει εξολοκλήρου την ανάγκη προστασίας της πόλης. Στο τείχος υπήρχαν τέσσερις πύλες οι οποίες σήμερα έχουν κατεδαφιστεί. Οι δύο κύριες πύλες ήταν η δυτική προς την πλατεία Συντριβανίου και η ανατολική στη διασταύρωση των οδών Κανεβάρο και Δασκαλογιάννη. Οι άλλες δύο μικρότερες υπήρχαν μία στη νότια πλευρά, στην συμβολή των οδών Κατρέ και Καραολή-Δημητρίου, και μία στα βόρεια, στο ύψος των τουρκικών Φυλακών προς την οδό Αφεντουλιέφ.
