最初是在君士坦丁一世在位时兴建，全方位地环绕着新都，防御来自陆路及海路的攻击。随着城市扩张，一道被称为狄奥多西的新城墙在五世纪动工兴建。虽然城墙的某些部分略欠精巧，在部署得当的情况下，君士坦丁堡城墙在任何中世纪时代的围攻下都坚不可破，有效地在阿瓦尔人、阿拉伯人、罗斯人、保加利亚人等的围攻下保护君士坦丁堡及拜占庭帝国。直至攻城火炮的出现，使得君士坦丁堡城墙不再是神话般难以攻破。1453年5月29日，鄂图曼帝国攻陷君士坦丁堡，城市失陷据称是因为鄂图曼帝国军队打通了其中一道城门，并非城墙被突破。在鄂图曼帝国统