К числу очень важных событий из времени Феодосия II надо, безусловно, отнести сооружение константинопольских стен. Уже Константин Великий окружил новую столицу стеной как с суши, так и с моря. Ко времени Феодосия II город разросся далеко за пределы Константиновой сухопутной стены. Необходимо было принять новые меры к защите города от нападения врагов. Пример Рима, взятого в 410 году Аларихом, являлся серьезным предостережением для Константинополя, которому в первой половине V века угрожали дикие гунны.
Для выполнения столь трудной задачи нашлись около Феодосия талантливые и энергичные люди. Стены строились при нем в два приема. Еще в малолетство Феодосия префект Анфимий, бывший регентом, соорудил в 413 году сухопутную стену с многочисленными башнями, от Мраморного моря до Золотого Рога, в некотором расстоянии на запад от стены Константина. Стена Анфимия, спасшая столицу от нападения Аттилы, существует и по настоящее время, на расстоянии от Мраморного моря на север до развалин византийского дворца, известного под названием Текфур Серая. После сильного землетрясения, повредившего стены, префекты Кир и Константин, которых в науке нередко отождествляют, уже в конце царствования Феодосия не только исправили стену Анфимия, но и соорудили впереди последней еще стену, также со многими башнями, перед которой вырыли глубокий и широкий, наполненный водой ров. Таким образом, с суши получился тройной ряд укреплений, уцелевших до нашего времени: две стены и перед ними ров. При Кире были также построены стены вдоль берега моря. Сохранившиеся от того времени до наших дней на стенах две надписи, одна греческая, другая латинская, говорят о строительной деятельности Феодосия. С именем же Кира связывается введение ночного уличного освещения в столице.
В 450 году Феодосий II умер. Несмотря на отсутствие в нем талантов государственного человека, его долговременное правление, благодаря удачному подбору окружавших его лиц, имеет очень важное значение для последующей истории, особенно с точки зрения культуры: высшая школа в Константинополе и Феодосиев кодекс остаются прекрасными памятниками культурного движения первой половины V века. Возведенные же Феодосием городские стены сделали Константинополь на много веков неприступным для врагов Византии. Н. X. Бейнз заметил: "В известном отношении стены Константинополя представляли для Востока пушки и порох, из-за отсутствия которых погибла империя на Западе".