Construite inițial de către împăratul Constantin cel Mare, zidurile au înconjurat noul oraș din toate părțile, protejându-l împotriva atacurilor atât de pe mare, cât și de pe uscat. Pe măsură ce orașul a crescut, faimoasa linie dublă a zidurilor teodosiene a fost construită în secolul al V-lea. Deși celelalte secțiuni ale zidurilor erau mai puțin elaborate, atunci când erau bine echipate, erau aproape de nepătruns pentru orice asediu medieval. Au salvat orașul și totodată Imperiul Bizantin, în timpul asediilor realizate de către coaliția de avari, slavi și perși sasanizi, de arabi, rusi sau bulgari, printre altele. Apariția tunurilor de asediu cu praf de pușcă a făcut ca fortificațiile să devină vulnerabile, dar tehnologia inițială a tunurilor nu a fost suficient de avansată pentru a cuceri orașul în sine, iar zidurile puteau fi reparate în pauza de reîncărcare. În cele din urmă, orașul a căzut sub greutatea mare a numărului de forțe otomane la 29 mai 1453, după un asediu care a durat șase săptămâni.