辽沈战役纪念馆成立于1959年1月，其前身是辽宁省地志博物馆筹备处锦州办事处、锦州历史文物陈列馆，设在锦州老城区古塔脚下的大广济寺古建筑内，即现在的锦州市博物馆院内。1963年10月，基本陈列完成并开放。“文化大革命”初期被迫闭馆，“九一三事件“后被撤销。1978年得到恢复，修改陈列后重新开放。同年10月叶剑英元帅题写了馆名，各项工作渐入正轨。1985年4月中央批复修建新馆。新馆选址位于市中心辽沈战役革命烈士纪念塔北侧，于1988年10月31日落成开放。2001年辽宁省委省政府决定对辽沈战役纪念馆进行全面的除陈改造工作，2004年11月2日竣工并重新对外开放。根据中央和省市委的指示精神，2008年3月1日起，纪念馆率先实行向社会公众免费开放。