Construídas inicialmente por Constantino, as muralhas cercavam a nova cidade por todos seus lados, protegendo-a contra ataques marítimos e terrestres. À medida que a cidade cresceu, a famosa linha dupla das Muralhas de Teodósio foi construída no século V. Embora outras seções das muralhas fossem menos elaboradas, quando bem equipadas (com armamento e soldados), eram quase inexpugnáveis para qualquer sitiante medieval, salvando assim a cidade e o
Império Bizantino, durante ataques feitos pelos
ávaros,
árabes,
Rus' e
búlgaros, entre outros (ver sítios a Constantinopla). O advento dos canhões especializados em cercos, que utilizavam
pólvora, no entanto, tornou estas fortificações vulneráveis, e acabou levando à
queda de Constantinopla para os
otomanos, em 29 de maio de 1453, após um longo sítio.
As muralhas se mantiveram intactas durante a maior parte do período otomano, até que certos trechos começaram a ser demolidos no século XIX, à medida que a cidade se expandiu para além de seus limites medievais. Apesar da falta de manutenção e conservação subsequente, diversas partes da muralha sobrevivem até os dias de hoje. Um programa de restauração em grande escala tem sido realizado desde a década de 1980, permitindo aos visitantes apreciar sua aparência original.