
1950年春,中國人民解放軍19兵團65軍194師582團駐守黃渠橋。一天,解放軍指戰員進賀蘭山打柴,在返回途中,遭當地土匪郭栓子部隊偷襲。激戰后,郭匪逃竄,582團16名指戰員英勇犧牲,被分別安葬在原惠農縣三區的三鄉和五鄉。
1953年4月,原惠農縣縣政府在西永固鄉修建了惠農縣革命烈士陵園,將分散安葬的解放軍582團16名指戰員集中安葬于此。同時,將1947年8月被國民黨逮捕殺害于黃渠橋的中共地下黨員任天才(財)烈士也安葬在烈士陵園中。
1980年5月,石嘴山市委決定將烈士陵園由西永固鄉搬遷到大武口區園林場附近,投資4萬元,修建了石嘴山市烈士陵園,并將西永固鄉的17名烈士和在外分散埋葬的4名烈士墓地遷移至新陵園。 1984年8月,在烈士陵園內修建了一座高11.78米的紀念碑。2003年,將石炭井八號泉原蘭州軍區守備第一師烈士陵園內的16名烈士和幾位因公犧牲的軍人墓地搬遷到石嘴山市烈士陵園內,同時新建了一座高2.3米、寬2.15米的漢白玉碑,將中央軍委原總政治部主任蕭華將軍的題詞“賀蘭雄鷹”碑文拓刻在紀念碑上。2005年9月,將烈士李雙雙的衣冠冢由原陶樂縣月牙湖鄉磨盤山遷移到烈士陵園內,同時遷移入園的還有其他2名烈士。至此,在陵園安葬的烈士共計57名。
1985年該陵園被列入重點文物保護單位,2004年被命名為自治區愛國主義教育基地,2006年被確定為自治區國防教育基地。