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