Новые крепостные стены Константинополя (Феодосиевы стены) появились после того, как размеры города превысили те, которые задумывались во времена его основания. Для появления такого рода оборонного сооружения была важная на то время причина: населенный пункт надо было охранять от набегов варваров. Идея строительства принадлежала императору Феодосию Второму, а реализовал ее префект Анфимия. Последний руководил работами между 408 и 413 годами. В 747 году часть этих городских стен Стамбула была уничтожена в результате мощного землетрясения. Власти решили укрепить сооружения и вокруг них дополнительно вырыть оборонный ров.

В 1453 году Мехмед Завоеватель проник в город через Средние стены. После этого их отстроили, и они находились в хорошем состоянии до XIX века. Ближе к концу XIX и в первой половине XX века Феодосиевы стены начали разбирать. В 80-х гг. прошлого века их восстановили, но новые участки сильно пострадали в результате землетрясений последних годов.