Κατά την περίοδο της βασιλείας του Θεοδοσίου κατασκευάστηκαν τα περίφημα [[Θεοδοσιανά τείχη|Θεοδοσιανά Τείχη]] της [[Κωνσταντινούπολη|Κωνσταντινουπόλεως]] σε τρεις φάσεις: (επί των επάρχων Ανθεμίου το [[413]], Κύρου το [[439]] και Κωνσταντίνου το [[447]]). Τμήμα των τειχών αυτών σώζεται μέχρι σήμερα. Ακόμη, με ενέργειες του επάρχου Ανθεμίου καθιερώθηκαν ναυτικές περιπολίες στονστο [[Δούναβης|Δούναβη]], για την παρεμπόδιση του διάπλου του ποταμού από τους βαρβάρους που κατοικούσαν πέραν αυτού.
Θετικό έργο επί της βασιλείας του Θεοδοσίου συντελέσθηκε στους τομείς της παιδείας και της νομοθεσίας. Υπό την επιρροή της αυτοκράτειρας Ευδοκίας αναδιοργανώθηκε η παιδεία, ιδρύθηκε το [[Πανδιδακτήριο]] (πανεπιστήμιο) της [[Κωνσταντινούπολη|Κωνσταντινουπόλεως]] και ευνοήθηκε έναντι της λατινικής η ελληνική γλώσσα, γεγονός που συντέλεσεσυνετέλεσε στονστο βαθμιαίο [[Εξελληνισμός|εξελληνισμό]] της αυτοκρατορίας. Η απονομή της δικαιοσύνης επιταχύνθηκε μετά την σύνταξητηνσύνταξη του [[Θεοδοσιανός Κώδικας|Θεοδοσιανού Κώδικα]], μιας νομοθετικής συλλογής η οποία περατώθηκε το [[438]], και που δημιούργησε τις προϋποθέσεις για την περαιτέρω εξέλιξη του δικαίου. Ο Θεοδοσιανός Κώδικας περιείχε όλα τα αυτοκρατορικά διατάγματα από το [[312]] μ.Χ. μέχρι το [[438]] μ.Χ.
