1979年始建。

1996年，面積4平方千米，人口3.4萬人，轄建工、新華、新鐵、紅光、站前、勤儉、新興、文化、前進(jìn)、東順、新立、工農(nóng)、云峰、新建、福興、福寧16個居委會。

2002年，辦事處駐青州路9號，人口3.75萬人，面積6.00平方千米，轄新華、站前、勤儉、新建、新興、文化、云峰、福興、金星、福寧、工農(nóng)11個社區(qū)。

2019年，撤銷沈北街道，將其管轄區(qū)域劃入新城子街道。

調(diào)整后，新城子街道辦事處駐地不變。

轄23個社區(qū)10村。