1958年建新华公社，1978年改新华街道。1987年南七街道并入胜利街道。1996年，新华街道面积0.5平方千米，人口2.3万。辖12个居委会，按序数命名；胜利街道面积1.1平方千米，人口4.5万。辖30个居委会，按序数命名。
2002年，新华街道办事处驻太原南街376号，人口2.38万人，面积0.46平方千米，辖同泽东、同泽西、南十南、南十北、临沂路5个社区；胜利街道办事处驻南京南街136号，人口5.1万人，面积1.1平方千米，辖平安东、南五北、平安西、宜春西、华光、昆明南、南九北、南八北、宜春东、宜昌、红星、南宁、中兴、新华西14个社区。
2005年，胜利街道并入新华街道。2007年，将原砂山街道砂阳路以北部分划入新华街道；将原新华街道南五马路以北部分划入太原街街道。