遼沈戰(zhàn)役烈士陵園始建于1955年,占地18.8萬平方米,是為紀(jì)念和緬懷在遼沈戰(zhàn)役中英勇犧牲的革命烈士而修建的。
1950年10月,經(jīng)遼西省人民政府批準(zhǔn),在后來的遼沈戰(zhàn)役烈士陵園北園西北部修建了兩座并列的陵墓,在西側(cè)的是梁士英烈士墓、在東側(cè)的是張士毅烈士墓。兩座烈士墓的建筑形式完全相同,均為花崗巖結(jié)構(gòu),長3.2米、寬2.4米、高0.7米。北側(cè)立有墓碑,墓碑背面鐫刻有烈士生平及貢獻。墓地周圍環(huán)以蒼松、翠柏。梁士英烈士墓為衣冠冢,張士毅烈士墓為尸骨墓。
1955年,經(jīng)遼寧省人民政府批準(zhǔn),決定在錦州修建遼沈戰(zhàn)役革命烈士紀(jì)念塔。同時修建遼沈戰(zhàn)役烈士陵園,規(guī)劃面積為22萬平方米。建成后的遼沈戰(zhàn)役烈士陵園分南北兩園,中間以重慶路分隔。
1956年4月4日,遼沈戰(zhàn)役革命烈士紀(jì)念塔正式破土動工。
1957年8月9日,遼沈戰(zhàn)役革命烈士紀(jì)念塔建設(shè)工程竣工。
1957年11月2日,舉行遼沈戰(zhàn)役革命烈士紀(jì)念塔揭幕典禮。
1963年9月,遼沈戰(zhàn)役革命烈士紀(jì)念塔被列為遼寧省重點文物保護單位。
1964年9月,遼沈戰(zhàn)役革命烈士紀(jì)念館經(jīng)國家民政部批準(zhǔn)在遼沈戰(zhàn)役烈士陵園北園西南部破土動工。
1965年,根據(jù)中央下發(fā)的關(guān)于禁止修建樓堂館所的指示精神,停止建館。
1985年4月29日,中共中央辦公廳、國務(wù)院辦公廳、中央軍委辦公廳聯(lián)合下發(fā)了(廳字[1985]139號)《關(guān)于修建遼沈戰(zhàn)役紀(jì)念館的批復(fù)》,同意在錦州修建遼沈戰(zhàn)役紀(jì)念館(新館)。新館選址在遼沈戰(zhàn)役革命烈士陵園內(nèi)。(即遼沈戰(zhàn)役革命烈士陵園北園北部,遼沈戰(zhàn)役紀(jì)念館新館落成后,這部分區(qū)域被稱為北園,遼沈戰(zhàn)役革命烈士紀(jì)念塔以及梁士英和張士毅烈士墓所在區(qū)域被稱為中園)
1985年11月18日,在遼沈戰(zhàn)役烈士陵園南園西北角新建的遼沈戰(zhàn)役紀(jì)念館文物庫房竣工。
1986年7月10日,在遼沈戰(zhàn)役烈士陵園內(nèi)舉行遼沈戰(zhàn)役紀(jì)念館新館建設(shè)奠基典禮。
1986年8月20日,根據(jù)遼沈戰(zhàn)役紀(jì)念館建館用地的需要,經(jīng)遼寧省人民政府同意,遼沈戰(zhàn)役紀(jì)念館建館委員會第一次會議確定,將梁士英烈士墓和張士毅烈士墓遷移到遼沈戰(zhàn)役革命烈士紀(jì)念塔東側(cè)。
1986年10月7日,遼沈戰(zhàn)役紀(jì)念館新館在遼沈戰(zhàn)役烈士陵園北園、遼沈戰(zhàn)役革命烈士紀(jì)念塔北側(cè)正式破土動工。
1986年10月,遼沈戰(zhàn)役烈士陵園被列入第一批全國重點烈士紀(jì)念建筑物保護單位名單(國務(wù)院1986年10月15日批準(zhǔn) 1986年10月28日民政部公布)。
1988年10月31日,上午9時28分,遼沈戰(zhàn)役紀(jì)念館新館落成典禮隆重舉行。
1989年3月24日,錦州市民政局下發(fā)(錦民字[1989]9號)《關(guān)于“遼沈戰(zhàn)役烈士陵園”歸屬“遼沈戰(zhàn)役紀(jì)念館”管理的通知》。將遼沈戰(zhàn)役烈士陵園(中園)正式劃歸遼沈戰(zhàn)役紀(jì)念館。
1990年2月7日,錦州市政府根據(jù)中共錦州市委常委會和市政府常務(wù)會議的意見,決定將遼沈戰(zhàn)役烈士陵園南園轉(zhuǎn)交給錦州市城建局建設(shè)、管理和使用(遼沈戰(zhàn)役紀(jì)念館文物庫房所在區(qū)域除外)。
1991年11月2日,朱瑞將軍雕像紀(jì)念碑在遼沈戰(zhàn)役革命烈士紀(jì)念塔西側(cè)建成,并舉行揭幕儀式。
1993年11月2日,東北解放戰(zhàn)爭革命烈士紀(jì)念碑在遼沈戰(zhàn)役紀(jì)念塔前廣場兩側(cè)建成。
2001年8月24日,中共遼寧省委副書記、省長薄熙來在省長辦公會議上指示:沈陽大帥府、錦州遼沈戰(zhàn)役紀(jì)念館、撫順雷鋒紀(jì)念館、丹東抗美援朝紀(jì)念館(簡稱“一府三館”)要進行改造。
2003年7月15日,遼沈戰(zhàn)役紀(jì)念館園區(qū)(遼沈戰(zhàn)役烈士陵園)改造工程在原遼沈戰(zhàn)役烈士陵園北園南門正式啟動。改造工程中根據(jù)省長辦公會議指示,在錦州市政府的協(xié)調(diào)下遼沈戰(zhàn)役紀(jì)念館將遼沈戰(zhàn)役烈士陵園南園的大部分區(qū)域重新收回。(遼沈戰(zhàn)役烈士陵園南園東北部被錦州市風(fēng)景園林管理處建成辦公樓,沒能收回)
2004年11月2日,遼沈戰(zhàn)役紀(jì)念館改陳改造工程竣工暨開館慶典在遼沈戰(zhàn)役紀(jì)念館廣場隆重舉行。