新乡市牧野区建设路小学创建于1972年，原名东风路小学。

后分为新乡市红旗区建设路小学和河南师范学院附属小学（现名河师大附小）两所小学；2000年新乡市红旗区部分地区改为牧野区，又改名为新乡市牧野区建设路小学。