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村。

1957年前，屬清水臺公社和蒲河公社。

1958年，成立3個管理區(qū)，屬清水臺公社。

1964年，合并為1個管理區(qū)。

1966年，成立清水臺街道管理區(qū)。

1969年12月，成立清水臺管理區(qū)革命委員會。

1971年4月，改清水臺街公社。

1979年7月，改清水臺街道。

2019年，撤銷清泉街道，將其管轄的清宇社區(qū)和前屯、后屯、前腰堡、中五旗、小洋河、清泉、泥溝堡、崔公堡8個行政村劃入清水臺街道。

1963年，成立輝山街道，屬沈陽市輝山畜牧場。

1985年，劃歸東陵區(qū)。

2006年7月，劃歸新城子區(qū)。

2007年12月，蒲河街道并入輝山街道。

1969年，建立道義公社。

1983年，道義公社改道義鄉(xiāng)。

1994年，鄉(xiāng)改鎮(zhèn)。

1999年，增加街道職能。

2007年，道義鎮(zhèn)改道義街道。

2019年12月2日，撤銷尹家街道，將其管轄的溝子沿村劃入道義街道；將道義街道管轄的正良、柳岸、鑫欣、大學(xué)城、晨興、民豐6個社區(qū)和正良、五臺子、郭三、郭七、道義一、道義二、東場、孝信漢、孝信鮮9個村劃出，設(shè)立正良街道。

1951年，設(shè)虎石臺分區(qū)。

1956年8月，建虎石臺鄉(xiāng)。

1958年9月，虎石臺鄉(xiāng)改公社。

1983年，復(fù)改虎石臺鄉(xiāng)。

1979年，成立虎石臺街道。

1988年9月，虎石臺街道與虎石臺鄉(xiāng)合并為虎石臺鎮(zhèn)。

2007年1月，虎石臺鎮(zhèn)改街道。

民國三十七年（1948年）11月，沈陽解放后，先后設(shè)立區(qū)、分區(qū)、鄉(xiāng)。

1998年5月，財落鄉(xiāng)改鎮(zhèn)。

2007年1月，財落鎮(zhèn)改財落街道。

2019年，撤銷尹家街道，將其管轄的溝子沿村劃入道義街道，將尹家、光榮、小營子、永豐、茨榆、創(chuàng)業(yè)、曙光、東拉拉、新農(nóng)、穆家10個行政村劃入財落街道。

1959年10月，設(shè)馬剛公社。

1984年12月，馬剛公社改馬剛鄉(xiāng)。

2002年末，原望濱鄉(xiāng)的曾子溝、章子溝、黑林子、合心、房身溝、山城子6村劃歸馬剛鄉(xiāng)。

2007年末，馬剛鄉(xiāng)章子溝村、曾子溝村、黑林子村、合心村、山城子村、房身溝村、邱家溝村劃歸望濱街道。

2010年12月，馬剛鄉(xiāng)撤鄉(xiāng)設(shè)街道。

2019年12月，撤銷清泉街道，將其管轄的后腰堡、擁屯、灣道、依路4個行政村劃入馬剛街道。

日偽時期，屬沈陽縣七區(qū)和鐵嶺縣五區(qū)。

民國三十五年（1946年）至民國三十七年（1948年），實行保甲制。

1961年12月，成立腰中臺公社。

1966年，更名黃家公社。

1984年，黃家公社改為黃家錫伯族鄉(xiāng)。

2010年11月，黃家錫伯族鄉(xiāng)改為黃家街道。

1983年，為興隆臺錫伯族鄉(xiāng)。

1984年，改興隆臺錫伯族鎮(zhèn)。

2010年，興隆臺錫伯族鎮(zhèn)改為興隆臺街道。

2019年12月，撤銷石佛寺街道，將其管轄區(qū)域劃入興隆臺街道。

2019年12月2日，沈陽市民政局發(fā)布《關(guān)于和平區(qū)等10個地區(qū)調(diào)整部分街道行政區(qū)劃的公告》，將道義街道管轄的正良、柳岸、鑫欣、大學(xué)城、晨興、民豐6個社區(qū)和正良、五臺子、郭三、郭七、道義一、道義二、東場、孝信漢、孝信鮮9個村劃出，設(shè)立正良街道。

調(diào)整后，正良街道辦事處駐地為沈北新區(qū)沈北路6號（原道義街道辦事處駐地）。