1949年为万和区，1958年改跃进公社，1984年复为万和区，1987年建镇。

1997年，面积467平方千米，人口4.1万，辖狮子河、沙河店、冷岗、台子、龙灯桥、姚家湾、石冠冲、合河、庞家岗、二龙畈、万家湾、万和店、小河、枣园、吴家湾、走马岭、七尖峰、灵庙、曹门、峰山、车店、代庄、

大房湾、青苔、小西沟、大西沟、双湾、吉祥店、九里湾、刘家大湾、长冲、郭家沟、曹家沟、黄林树、倒峡流、金银洞、晓山、陡坡、邱家台、邱家大湾、大西湾、迎风尖、龙凤山43个村委会和万和店居委会。

2004年，面积441.1平方千米，人口47988人，辖1个居委会、26个村委会：万和、沙河店、冷岗、龙灯桥、合河、万家湾、小河、走马岭、尖峰、曹门、车店、大房湾、青苔、小西沟、双湾、吉祥、九里湾、郭家、黄林树、倒峡、邱家大湾、大西湾、龙凤山、石狮、皂角树、烽山、佛山寨。2005年，撤销新城镇，划归万和镇管辖。2009年由曾都区划归新设立的随县管辖。

原新城镇位于随州市境西北部，桐柏山南麓，处鄂豫两

省交界地，距随州城区102千米。牛（店）程（湾）公路过境。

1950年为新城乡，1962年改公社，1984年建镇。

1997年，面积239.7平方千米，人口2万，辖朝河、界牌口、太山、简庄、弯杨柳、邱沟、新城、宗庄、尚家湾、白云台、刘光河、山头、宗湾、解河、油坊、曹庄、石桥河、仓屋、大东庄、许畈20个村委会和太白路居委会及华山果园场。2004年，面积233.4平方千米，人口21415人，辖1个居委会、9个村委会：新城、王店、解河、石板河、太白、白云、山头、晃山、辛集、宗埦，镇政府驻新城。2005年撤销并入万和镇。