随于上古为烈山氏，是炎帝神农暨炎黄文化的诞生地和发祥地。周时为随国，史称“汉东之国随为大”。战国末，楚灭随国始建随县，后历朝为郡为州。民国初年改随州为随县。1949年境内设有随县、洪山两县，1955年洪山县并入随县。1979年析随县城关镇及城郊设置随州市，县、市分治，1983年随县并入随州市。
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个村委会。
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人。
