Для первого периода выявлено несколько достаточно общих тенденций, определявших облик города. Во-первых, после более, чем полуторавекового перерыва в конце V века возобновилось возведение городских стен. Предыдущая программа фортификации, начавшаяся при императоре Валериане I в середине III века в ответ на вторжения готов и герулов, завершилась около 330 года. Как правило, ранневизантийские стены городов Малой Азии и Балкан датируют правлением императоров Анастасия I (491—518) и Юстиниана I (527—565), однако отсутствие реальной военной угрозы в те годы делает датировку ненадёжной. В современных работах высказывается предположение о том, что стены ряда малоазийских городов могли быть созданы в эпоху династии Феодосия (379—450), когда империи угрожали готы и гунны. Феодосианские стены представляли собой впечатляющие сооружения, окружающие практически полностью жилые районы и снабжённые представительными воротами. Согласно одной из точек зрения, стены обозначали ядро города и служили символом его статуса. Напротив, периметр стен, построенных при Юстиниане и его наследниках, как правило, не позволял защитить весь город. В пользу коротких стен был сделан выбор и в новых крепостях, возведённых после завоевания Северной Африки. Небольшой размер внутреннего города не обязательно указывал на сокращение населения, поскольку большая часть населения жила за их пределами.