清光绪二年（1876年），新沟乡隶属安东县南路区牌，分布在六区新沟崖牌，七区小寺牌，八区八棵树牌。
清光绪三十二年（1906年），安东开商埠后，以警察区划分，区域属南路棋盘山警察区管辖。
民国十六年（1927年），设安东县保甲事务所，区域属第四区第一保甲驻在所管辖。
东北沦陷时期，属第四区管辖。
中华人民共和国成立后，隶属前阳区。
1958年，新沟乡并入前阳乡，成立前阳公社。
1961年，新沟乡从前阳公社析出，成立新沟公社。
1977年，将新沟公社的蔬菜大队和新沟北大队的5、6、7生产队划入大东公社。
1983年9月，新沟公社改为新沟乡。
1993年6月18日，设立新城街道。