Оборонні стіни завдовжки 5630 м було споруджено на початку V ст. за імператора Феодосії II для захисту Константинополя від варварів, коли місто розрослося і вийшло за межі тих стін, які були передбачені його засновником — Костянтином Великим. Землетруси та облоги варварів змушували регулярно перебудовувати та зміцнювати стіни, внаслідок чого вони перетворилися на цілий комплекс фортифікаційних споруд. Надалі вони були укріплені шестикутними та восьмикутними вежами заввишки 20 метрів — їх налічувалося до 100. У Стіні також було споруджено десять головних воріт (п'ять громадських та п'ять військових).
Мехмед Завойовник після взяття Константинополя прибудував до чотирьох веж Феодосієвих стін три нових, з'єднав все стінами і вийшла невелика фортеця, відома як «семивежна» — використовувалася вона як в'язниця, архіву та скарбниці.
У міру зростання Стамбула в кінці XIX і на початку XX століття Феодосієві стіни почали зносити, але все ж таки деякі ділянки стіни збереглися в різних частинах Стамбула і доступні до огляду.