辽沈战役纪念馆成立于1959年1月，其前身是辽宁省地志博物馆筹备处锦州办事处、锦州历史文物陈列馆，设在锦州老城区古塔脚下的大广济寺古建筑内，即现在的锦州市博物馆院内。    1985年4月中央批复修建新馆。新馆选址位于市中心辽沈战役革命烈士纪念塔北侧，于1988年10月31日落成开放。2001年辽宁省委省政府决定对辽沈战役纪念馆进行全面的除陈改造工作，2004年11月2日竣工并重新对外开放。根据中央和省市委的指示精神，2008年3月1日起，纪念馆率先实行向社会公众免费开放。2016年12月，入选《全国红色旅游景点景区名录》。