Стремительно расширяющийся город уже не умещался в своих пределах, определенных Константином Великим. При императоре Феодосии II в нескольких километрах к западу от старых городских стен, почти параллельно им, возвели новые, более мощные, укрепления. Теперь стены окружали все семь холмов полуострова.