因1954年原驻地被水淹后在此新建街道，故称新街。解放初期属安居区。

1975年由河源、前进、新街3个小公社合并设立新街公社，1984年改为新街区，1987年为新街乡，1993年改新街镇。

1996年，面积148平方千米，人口4.5万人，辖水寨、苏湾、黄寨、观庙、韩冲、姜湾、杨岗、孙寺、王寺、彭岗、李家沟、赵家湾、谢家岗、王岭岗、代岗、干寨、姚庙、蒯寨、胡堂、河源店、杨家河、新屋湾、仙鹤庙、梓树湾、香铺湾、墩子湾、谢家桥、唐家河、联东、联西30个行政村和新街居委会。

2004年，镇政府驻新街，人口45866人，面积142.9平方千米，辖新街1个居委会和苏家湾、姜家湾、水寨子、王家寺、红石桥、凤凰寨、刘家岗、姚庙、蒯家寨、胡堂、梓树湾、河源店、墩子湾、金鸡山、联合15个行政村。2009年由曾都区划归新设立的随县管辖。

【2013年代码及城乡分类】42132:～001 121新街居委会 ～200 220苏湾村 ～201 220姜湾村 ～202 220水寨村 ～203 220王寺村 ～204 122红石桥村 ～205 122凤凰寨村 ～206 220刘家岗村 ～207 122姚庙村 ～208 220蒯寨村 ～209 220胡堂村 ～210 220梓树湾村 ～211 220河源店村 ～212 220墩子湾村 ～213 220金鸡山村 ～214 220联合村

【2006年代码】421302114:～001新街居委会 ～200苏家湾村 ～201姜家湾村 ～202水寨子村 ～203王家寺村 ～204红石桥村 ～205凤凰寨村 ～206刘家岗村 ～207姚庙村 ～208蒯家寨村 ～209胡堂村 ～210梓树湾村 ～211河源店村 ～212墩子湾村 ～213金鸡山村 ～214联合村。