公元前11世紀初，周武王封同姓40人建國，隨爵為侯，為漢東大國所轄；春秋時為隨國所轄；戰國末期，楚滅隨國建隨縣，隨屬隨縣所轄；秦王政二十四年（前223），秦滅楚國，隸屬南陽郡；西晉太康九年（288），武帝司馬炎封司馬邁為隨郡王，置隨國；南北朝時，隨地先屬南朝宋、齊、梁，置隨郡，隸屬荊州；西魏大統十七年（551），隨郡升隨州；開皇元年（581）隨州改為隋州，隸屬漢東郡；開皇三年（583），漢東郡撤銷，隋州領隋縣、厥西縣；大業三年（607）復置漢東郡，隋州屬之；清朝康熙三年（1664）置湖北布政使司，隸屬漢黃德道德安府管轄；1912年歸屬湖北軍政府；新中國成立后，隸屬孝感專署；1979年11月，隸屬隨州市管轄；1983年由襄樊市代管；1995年改襄樊市代管為由省直管；2000年6月25日，《國務院關于同意湖北省設立地級隨州市的批復》國函〔2000〕80號，撤銷省直管縣級隨州市，設立地級隨州市，建立曾都區；2003年，曾都區籌建曾都新型工業基地；2008年成立城南新區；2009年3月23日，《國務院關于同意湖北省調整隨州市部分行政區劃的批復》國函〔2009〕35號，撤銷隨州市曾都區，設立新的隨州市曾都區，將原曾都區的東城、西城、南郊、北郊4個街道，萬店、淅河、何店、洛陽、府河5個鎮劃歸新設曾都區管轄，區人民政府駐西城烈山大道。