Еще через полвека, при Феодосии, городу стали малы собственные стены — и были построены новые, сохранившиеся до сих пор. Стены Феодосия заключили в себя уже семь городских холмов — столько же, сколько в Риме. Совпадение сильно прибавило авторитета новой столице.

Последний правитель единой Римской империи Феодосий Великий умер в 395 году. Государство было разделено между двумя его сыновьями. Западную его часть вскоре разгромили варвары, и в 476 году Константинополь остался единственной столицей империи.

Золотой век в истории города связан с именем Юстиниана Великого (527-565). Через пять лет после его восхождения на престол в городе вспыхнуло восстание «Ника»; Константинополь был совершенно разгромлен (умудрились сжечь даже Святую Софию). Утопив бунт в крови, Юстиниан стал отстраивать столицу, привлекая лучших архитекторов своего времени. У подножия императорского дворца на берегу моря встала чудесная маленькая церковь Сергия и Вакха, а в 537 году было закончено строительство новой Софийской церкви, существующей и поныне. Центральные улицы нового города были широки, украшены колоннадами, а тротуары некоторых из них даже вымощены мозаикой (дальше от центра улочки были уже грязнее и запутаннее). Впрочем, роскошные портики домов, выходивших на главные улицы, стремительно застроили лавками: коммерция по-прежнему была главным занятием горожан, а Константинополь быстро стал деловым центром тогдашнего мира. А постепенно и самым большим городом мира. Его стали называть просто Город — другого нет.
Любимой забавой горожан были состязания колесниц — большую часть времени житель Константинополя проводил на ипподроме. Болельщики делились на партии, болели яростно: на трибунах постоянно возникали потасовки, иногда перераставшие в настоящие погромы, во время которых чернь грабила и жгла город. Кроме того, горожане чрезвычайно полюбили рассуждать о божественном.