紅花崗經開區第一國小是由原南宮山國小更名而來,其前身為遵義鐵路國小。在1966年,隨著川黔鐵路的開通,原鐵道部成都鐵路局在南宮山修建了遵義鐵路國小。2004年,該校由紅花崗區人民政府接管,2006年,紅花崗區為整合南宮山片區教育資源,將原鐵路國小、鐵路幼稚園、南關鎮南山村國小合併,更名為遵義市南宮山國小。
為了適應紅花崗經濟開發區的發展,進一步改善辦學條件,提高辦學水平,紅花崗區決定將南宮山國小更名為紅花崗經濟開發區第一國小,並整體搬遷至新校址辦學。紅花崗經開區第一國小位於湘江大道和忠深大道間,占地面積40畝,建築面積為1萬平方米,辦學規模為36個教學班,總投資5500萬元。該校於今年3月開工建設,預計今年12月完工。現有的南宮山國小只有12個教學班,學生568人,新校將比現有的學校增加1620個學位。