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