Перед Большой стеной (Мега Тихое), метрах в 15–20 от неё, стояла ещё Внешняя стена (Эксо Тихое, или Протихисма), в которой было два метра в ширину у основания и 8,5 метра в высоту; при этом изнутри она была снабжена дорожкой для защитников. В ней тоже было 96 башен, расположенных таким образом, что каждая из них стояла посередине между двумя башнями Большой стены (Мега Тихое). В этих башнях меньшего размера тоже были камеры для бойцов и площадка с зубцами и бойницами наверху.
Ров (суда), начинавшийся метрах в пятнадцати перед внешней стеной, был 20 метров в ширину и 10 метров в глубину. Пятнадцатиметровой полосе между периметром стены и рвом был придан вид террасы; по всей её длине проходила мощёная дорога, так что сторожевые патрули могли передвигаться по ней быстро и безопасно, днём и ночью, под надзором с внешней стены. Рядом с дорогой, на краю рва, стояла защитная стенка высотой в полтора метра с амбразурами, за которой сторожевые патрули могли укрываться в том случае, если попадали под обстрел; из-за неё можно было также обстреливать разведчиков и мелкие отряды врага, и это было удобнее, чем во время крупных осад, когда Внешнюю и Большую стены нужно было полностью укомплектовать бойцами. В придачу к небольшим дверцам, которые легко было заблокировать во время осады, и к пяти военным воротам было ещё пять ворот для проезда горожан; эти ворота выходили к мостам, пересекавшим ров, включая неплохо сохранившиеся Золотые ворота (Хриси Пили), исходно триумфальная арка на Эгнатиевой дороге, которая была включена в Феодосиеву стену, образовав парадный въезд в столицу; с обеих сторон были пристроены башни, украшенные бронзовыми слонами и крылатыми статуями Ники-Победы.
Пригород Влахерны изначально не был охвачен Феодосиевой стеной, обрывавшейся метрах в 400 от Золотого Рога. В 626–627 гг., при императоре Ираклии, во время аварско-персидской осады, для защиты Влахерн была добавлена отдельная стена, выдающаяся вперёд полукругом, и ещё одна, внешняя стена была добавлена в 814 г., при императоре Льве V, когда непосредственную угрозу представляли булгары; тщательно отделанный фрагмент византийской стены, который сейчас можно увидеть там, был построен в XII веке, при Мануиле I Комнине.
Как и Стамбул в наши дни, Константинополь был подвержен частым землетрясениям, причём некоторые из них происходили в самое неподходящее время. 6 ноября 447 г., когда гунны как раз приближались к городу, землетрясением были разрушены значительные участки стены. Сохранившиеся греческие и латинские надписи напоминают о том, что Киру, префекту города, удалось восстановить стену за шесть дней с помощью цирковой партии «красных» (русиев). Регийские ворота (Пили Рэгиу) назывались также Русийскими воротами (Пили Русиу) – предположительно потому, что именно партия русиев, «красных», отстроила их в 447 г.; теперь эти ворота известны под турецким