随于上古为烈山氏，是炎帝神农暨炎黄文化的诞生地和发祥地。周时为随国，史称“汉东之国随为大”。战国末，楚灭随国始建随县，后历朝为郡为州。民国初年改随州为随县。1949年境内设有随县、洪山两县，1955年洪山县并入随县。1979年析随县城关镇及城郊设置随州市，县、市分治，1983年随县并入随州市。
1996年，随州市面积6989平方千米，人口159万人，辖4街道24镇6乡：东城区街道、西城区街道、北郊区街道、南郊区街道、厉山镇、草店镇、澴潭镇、万和镇、三里岗镇、洪山镇、长岗镇、新城镇、新街镇、万店镇、府河镇、洛阳镇、淮河镇、尚市镇、安居镇、均川镇、柳林镇、淅河镇、吴山镇、高城镇、殷店镇、何店镇、唐县镇、小林镇、涢阳乡、双河乡、封江乡、天河口乡、岩子河乡、大堰坡乡。境内有1个国营农场。市政府驻随州西城区街道。
2000年6月25日，国务院批准：撤销省直辖县级随州市，设立地级随州市。随州市设立曾都区，以原县级随州市的行政区域为曾都区的行政区域。区人民政府驻烈山大道。辖4个街道、25个镇、5个乡。
2000年第五次人口普查，曾都区总人口1598752人，其中：西城街道78408人、东城街道117592人、南郊街道72800人、北郊街道77269人、淅河镇104436人、万店镇47015人、高城镇31362人、殷店镇32286人、草店镇33375人、小林镇31836人、淮河镇28870人、新城镇21418人、万和镇48017人、尚市镇50928人、厉山镇60749人、唐县镇79339人、吴山镇35942人、安居镇62382人、新街镇45865人、环潭镇51180人、洪山镇51302人、双河镇26319人、长岗镇20913人、三里岗镇45804人、柳林镇26375人、均川镇69581人、何店镇50909人、洛阳镇36804人、府河镇56399人、大堰坡乡19365人、岩子河乡10893人、天河口乡21501人、封江乡9277人、郧阳乡21082人、万福店21159人。
2004年末，曾都区总人口1605475人。辖4个街道、25个镇、5个乡，84个居委会、512个村委会。
2005年，曾都区调整下列乡镇行政区划：（一）撤销大堰坡乡，将原大堰坡乡的行政区域划归淅河镇管辖，镇政府驻淅河。（二）撤销岩子河乡、天河口乡，将原岩子河乡、天河口乡的行政区域划归殷店镇管辖，镇政府驻殷店。（三）撤销封江乡，将原封江乡的行政区域划归厉山镇管辖，镇政府驻厉山。（四）撤销涢阳乡，将原涢阳乡的行政区域划归澴潭镇管辖，镇政府驻澴潭。（五）撤销双河镇，将原双河镇的行政区域划归洪山镇管辖，镇政府驻洪山。（六）撤销新城镇，将原新城镇的行政区域划归万和镇管辖，镇政府驻万和。（七）将殷店镇新东、新中村民委员会划归万店镇管辖。
2005年末，曾都区辖5个街道、23个镇：西城街道、东城街道、南郊街道、北郊街道、淅河镇、万店镇、高城镇、殷店镇、草店镇、小林镇、淮河镇、万和镇、尚市镇、厉山镇、唐县镇、吴山镇、安居镇、新街镇、澴潭镇、洪山镇、长岗镇、三里岗镇、柳林镇、均川镇、何店镇、洛阳镇、府河镇；万福店街道（农场）。共有88个居委会、508个村委会。
2007年4月26日，《湖北省民政厅关于随州市曾都区设立万福镇的批复》（鄂民政发[2007]15号）：经省人民政府批准，同意随州市曾都区设立万福镇，以原万福店农场区域为万福镇行政区域，镇人民政府驻万福店。
2009年5月，国务院批准设立随县，以随州市曾都区部分乡镇为随县行政区域。新曾都区管辖区域包括原曾都区的东城、西城、南郊、北郊4个街道，万店、淅河、何店、洛阳、府河5个镇，城南新区管委会和经济开发区管委会，48个居委会、154个行政村。总面积1316平方千米，为原曾都区的19%。总人口64.43万人，为原曾都区的39%；其中农业人口40.83万人，占总人口的63%；城镇人口23.6万人，占总人口的37%。7月29日，新曾都区正式成立。区政府驻西城街道烈山大道。
2010年第六次人口普查，曾都区常住总人口618582人，其中：西城街道68012人，东城街道101334人，南郊街道64161人，北郊街道63175人，城南新区管委会14217人，万店镇42586人，何店镇41831人，洛阳镇31481人，府河镇43950人，淅河镇108089人，曾都区经济开发区17227人，随州市经济开发区22519人。