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