公元前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个镇划归新设曾都区管辖，区人民政府驻西城烈山大道。