De muren van Constantinopel omsloten tot in de 15e eeuw het oude Constantinopel (Istanboel).
De eerste muren van de stad werden gebouwd in de 8e eeuw v.Chr. toen Byzantium werd opgericht door Griekse kolonisten uit Megara. Tijdens de bouw bestond de stad uit niet veel meer dan een acropolis. In de Romeinse tijd was de koloniale stad nog relatief onbelangrijk, maar Septimius Severus liet een tweede muurcomplex bouwen tijdens zijn regeerperiode. Hierdoor groeide de oppervlakte van de stad aanzienlijk. Toen Constantijn de Grote de regeringszetel van het Romeinse Rijk verplaatste naar Byzantium (inmiddels tot Constantinopel omgedoopt), liet hij de muren verder uitbreiden.
Theodosius II liet Constantinopel in 412 uitbreiden met een 6,5 km lange dubbele muur die liep van de Zee van Marmara tot de Gouden Hoorn. De muur kreeg zijn naam, maar werd eigenlijk gebouwd onder supervisie van Anthemius van Byzantium, een praefectus praetorio van het Oost-Romeinse Rijk.
De stadswallen hadden vroeger tien poorten, nu nog zeven. De belangrijkste waren :
27 jaar later, in 439 werd de eerste zeekering gebouwd. In 447 werd de muur beschadigd door een aardbeving maar werd daarna op tijd hersteld om het leger van Attila de Hun tegen te houden. In het noordwestelijke deel van de stad, in de voorstad Blachernae, was de Muur van Theodosius zwakker. Leo I liet ze uitbreiden. Bij de Gouden Hoorn werden ook aparte muren aangelegd. De muren waren bijna ondoordringbaar zodat de stad tijdens belegeringen talloze legertroepen tegen kon houden. De eerste aanvallers die wel door de verdediging heen kwamen waren de ridders van de vierde kruistocht in 1204. Ze klommen op de lage zeeverdediging en braken door de muur van Leo I in Blachernae.
De tweede en laatste keer dat de verdediging het moest afleggen was tijdens de belegering van Constantinopel in 1453 die werd uitgevoerd door het Ottomaanse Rijk. Opmerkelijk genoeg hoefden de Ottomanen weinig moeite te doen toen ze ontdekten dat de Kerkoporta-poort open stond. Mogelijk was hier verraad in het spel. Na de belegering maakte de Ottomaanse Sultan Mehmed II Constantinopel tot hoofdstad van zijn rijk. Tegenwoordig markeert een plaquette de plaats waar de Ottomanen de stad binnenvielen.
In 1458 liet Mehmed II de burcht, die later de naam Yedikule (Zeven Torens) of Gouden Poort kreeg, weer opbouwen. Later gebruikten de Ottomanen deze burcht als gevangenis.
Tegenwoordig staan grote delen van de Muur van Theodosius nog overeind als herinnering aan het lange tijdperk van het Romeinse Rijk. Verschillende delen zijn beschadigd door recente aardbevingen, maar er zijn ook stukken gerestaureerd. Er loopt een groot restauratieproject in samenwerking met Duitsland. Het tracé loopt door de buitenwijken van Istanboel, geflankeerd door parken.
