Τα Θεοδοσιανά Τείχη, έργο του Θεοδοσίου Β΄ (395-450μ.Χ.), αποτελούν το μεγαλύτερο μέρος της σωζόμενης χερσαίας οχύρωσης της παλιάς πόλης.

Το κύριο στοιχείο του αμυντικού συστήματος ήταν το έσω τείχος, που είχε περίπου πέντε μέτρα πάχος στη βάση του, και ορθωνόταν σε ύψος 12 μέτρων πάνω από την πόλη. Το τείχος αυτό το προστάτευαν 96 πύργοι, ύψους 18 έως 20 μέρων, που απείχαν μεταξύ τους 55 μέτρα κατά μέσο όρο.

Το έξω τείχος, που είχε περίπου δύο μέτρα πάχος και 8,5 μέτρα ύψος, διέθετε και αυτό 96 πύργους, στα κενά μεταξύ των πύργων του έσω τείχους.