Глазам любого, кто через плоские фракийские равнины приближался к «Царице городов», прежде всего открывалось чрезвычайно впечатляющее зрелище — стены, ограждавшие город с суши. По их камням, ослепительно белым при свете солнца, словно широкие шрамы, тянулись горизонтальные линии из красного кирпича-плинфы. Кроме зрительного эффекта такая конструкция повышала сейсмостойкость сооружения. Это было особенно важно, если учесть, что прежняя крепостная стена, построенная Константином I, пострадала в 408 г. именно от землетрясения и потребовалась ее замена, дабы охватить разросшийся к тому времени пригород, известный как Эксокион — дословно «За колоннами». Новые мощные оборонительные укрепления города, как и прежние, отделяли его от остальной континентальной Европы. Они были сооружены за рекордный срок в шесть лет между Мраморным морем и Золотым Рогом в начале правления юного императора Феодосии II стараниями ведущего государственного деятеля Анфемия, «одного из мудрейших людей своего времени». С 413 г. Феодосиевы стены пришли на смену расположенным в полутора километрах восточнее от них крепостным стенам Константина, построенным в 30-е гг. IV в., и к VII в. окончательно образовали мощный каменный оборонительный пояс, охватив разросшийся город уже не только с суши, но и с моря. Пространство между стенами Константина и Феодосия составило новый обширный регион по площади едва ли не равный остальному Городу, но до тех пор, пока здесь действовало кладбище-некрополь, этот регион собственно городом, видимо, не считался. Он представлял собой слабозаселенную, резервную территорию на случай убежища, к тому же вполне пригодную для выпаса домашнего скота, устройства огородов. Ни портиков, ни публичных площадей здесь не было, и даже случалось, «как в пустыне» жили отшельники, монахи. Тем не менее, новая линия укреплений была выгодной и, главное, обезопасивала устроенные на высотах в этом районе в течение V — начала VI вв. гигантские открытые водосборные цистерны. Среди них выделялись самая большая, размером 224 на 85 м., городская цистерна Аэция, названная в честь этого префекта и сооруженная в 421 г., — при глубине до 15 м. она вмещала до 300 000 куб. м. воды; циклопическая цистерна
Когда необыкновенно мощное землетрясение 447 г. разрушило стену Феодосия, 16 000 горожан, трудившихся не покладая рук, полностью отстроило ее с невероятной быстротой — за шестьдесят дней, возведя при этом еще и внешнюю стену с дополнительным рядом башен, а также укрепленную кирипичами траншею-ров. Столь быстрое строительство, видимо, подстегнула зловещая весть о приближении к Городу гуннов, горевших дикой жаждой грабежа. Угроза же нападения североафриканского флота вандалов — ужаса всех морей заставила позаботиться о строительстве стен и со стороны моря. В конечном итоге Феодосиевы стены — Феодосианон Тихос, гораздо более мощные, чем стены Константина, были укреплены почти четырьмя сотнями башен (394) и, оставаясь самой труднопреодолимой преградой из всех, когда-либо возведенных для защиты города, много веков надежно защищали гордую столицу ромеев от самых разных грозных врагов. На их регулярную реставрацию, поддержание в целости тратились огромные средства, которые, каким бы ни было состояние византийской экономики, находили всегда. Они явились самым впечатляющим защитным сооружением в античной или средневековой истории.
