地名由来：春秋宋襄公筑城以拒楚兵，因名襄坞。北魏孝庄帝永安二年（529）南朝梁将陈庆之送北海王元颢至此，魏将邱大千筑城拒之，陈庆之破其城，遂为废墟，只存残墙，后为民居，因名坞墙，俗称坞襄。宋代临南京通亳、颍及江、淮间要道有集市，称坞墙集。

2022年3月，坞墙镇被命名为2021年度河南省卫生乡镇。

2019年10月，2019年度全国综合实力千强镇榜单公布，坞墙镇位列第880名。

2014年7月，坞墙镇被国家住房城乡建设部等七部委确定为全国重点镇。

商丘县辖乡。1962年建坞墙公社，1983年改乡。位于县境东南部，距县城27公里。面积67.9平方公里，人口4.1万。辖宋庄、赵庄、谢沟、东孟楼、郑楼、闫楼、牛庄、谢庄、谢袁庄、段店、坞墙、校张庄、腰赵楼、陈楼、澹楼、后赵楼、大郭庄、李油坊、张娄、鲁楼、白庙陈、大杨庄、邬庄23个村委会。县重要产粮区。坞墙集有龙山晚期文化遗址，晋庄有汉墓。

历史沿革：

1949年分属顺河、营廓2区。

1950年置坞墙区。

1951年划归谷熟县。

1954年复归商丘县。

1958年置坞墙人民公社。

1983年社改乡，属商丘县。

1997年属睢阳区。

2009年撤乡建镇，属商丘市睢阳区，沿用至今。