與七十四中學一樣，新城子鄉小學同樣擁有悠久歷史：

1904年（清光緒30年），新城堡小學堂成立，這是我區早成立的新式學堂；

1905年（清光緒31年）道樹子小學堂成立；

1906年（清光緒33年）省城官立北路六王屯模范兩等小學堂成立；

1908年（清光緒34年）二臺子村立小學堂成立；

1911年（宣統3年）頗家屯小學堂成立；

1914年（民國3年）大洋河村立小學成立；

1915年（民國4年）新南村立初等小學、西五旗小學成立；

1916年（民國5年）高力屯、王驛官屯小學、新臺子小學成立。九里溝子（今五五村）小學在此之前成立；

1924年（民國13年）侯三家子小學成立；

1928年（民國17年）沈陽農村早的黨支部在張家堡小學成立；

1932年（偽大同元年）南臺村小學成立；

1937年（偽康德4年）八間房小學成立；

1966年9月1日，新城堡第二小學成立。

由于生源等原因，上述學校逐步合并為新城子鄉中心小學、新城堡小學、六王小學、王驛小學、二臺子小學和新臺子小學。

在市、區兩級政府的大力支持下，七十四中學新教學大樓2008年8月15日破土動工，歷時兩年，于2010年9月投入使用。沈陽市第七十四中學和新城子鄉小學于2010年10月20日合并組成了九年一貫制學校。