与七十四中学一样，新城子乡小学同样拥有悠久历史：

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日合并组成了九年一贯制学校。