城墙，有学者认为秦朝并无修建荆州城墙的可能。因为据《史记》记载：“秦既称帝，患兵革不休，以有诸侯也。于是无尺土之封，堕坏名城，销锋镝，锄豪桀，维万世之安。”显然秦朝是不主张修建城市城墙的。此外，当时秦朝投入了大量的人力、物力去修筑长城，物质条件上可能也不支持荆州建城墙。由此推测，那时荆州当是有城无墙。
建城修墙
至迟到汉代，荆州已建有城墙。三国时，关羽为刘备镇守荆州，根据当地的地理环境，在汉代旧城旁又修建了新城。有一则关羽和仙女比赛修建荆州城墙的故事在当地广为流传。相传关公镇守荆州时，一日有九位仙女下凡来传达王母娘娘的旨意，说荆州兵革不休，人民困苦，要将其收回置为神地，不再允许凡人争夺。关羽因忠于刘备，一心为其守城，不肯让出荆州，于是就与仙女们相约分别在荆州的西北边和东南边各建一座周长五千步的城，从天黑开始，到次日鸡鸣为止，谁先筑好就由谁来管辖此地。比赛开始后，一边是仙女们自恃法力高强，漫不经心地施法筑城，另一边是关羽的大部队在奋力营建。待关羽部队筑好城墙时，九仙女的城墙还差一隅。关羽见此立刻摇动鸡笼使公鸡啼鸣，九仙女以为时间已到而她们未能获胜，便羞愧地飞上天去了。现荆州城北门外的“九女琢”就是由此传说而得名。
又有故事说当时张飞也来帮忙筑城，可惜来晚了，便将所担之土倒在了东门外，所以人们就把那里像两座小山似的土堆叫作“张飞一担土”。
东晋永和八年（352），镇守荆州的桓温开始大规模营修此城。当时汉代旧城与关羽所修新城的位置东西错落，桓温将这两座城增修补缀，接合为一，并增高加厚了城垣。两城相接后，并未将其间的城墙完全拆除，因而在城中形成了隔墙。西魏时期，荆州被分为东、西两城，划分的依据应当就是城中已有的隔墙。直到唐代，城中的隔墙才被拆除。
屡毁屡筑
五代以前的荆州城墙是土城墙，五代两宋是荆州城墙由土墙向砖墙过渡的时期。后梁乾化二年（912），荆南节度使高季兴动用十几万军民大修荆州城墙，欲增强实力以实现割据。
为了拼凑修筑城墙用的砖头，高季兴下令在城外掘墓取砖，以致当时荆州城外五十里的冢墓多被发掘。据说当时新墙筑成后，“阴惨之夜，常闻鬼泣及见磷火”，令人毛骨悚然。后考古人员在荆州城南墙东段挖掘时，发现了五代时荆州城墙的残体。据研究，这是用碎砖和黏土夯筑的砖土混合墙，城砖主要是东汉和隋唐时期的墓砖，与传世文献的记载基本吻合，此即为荆州城墙用砖之始。
历经北宋末年的动荡，荆州城墙“雉堞圮毁，隍亦多淤塞”，破坏较大。南宋孝宗时，荆州安抚使赵雄奏请修筑荆州城墙，获得朝廷批准后，于淳熙十二年（1185）九月开始动工。次年七月，城墙修筑完成，“为砖城二十一里，营敌楼战屋一千余间”。1275年，元军占领荆州，次年元世祖忽必烈下令隳毁襄汉荆湖诸城。在此次隳毁中，荆州城墙虽未被完全夷平，但遭到了十分严重的破坏。
元朝末年，朱元璋手下的湖广平章杨景依旧基重修了元初被破坏的荆州城墙，新城墙“周长一十八里三百八十一步，高二丈六尺五寸”。明朝建国后，又不断对城墙进行修整和建设。明末，张献忠义军攻陷江陵。《江陵县志》记载：“崇祯十六年（1643），流贼张献忠陷荆州，夷城垣。”
