辽沈战役纪念馆成立于1958年12月,原址设在锦州大广济寺。1978年10月,叶剑英元帅题写馆名。1985年4月29日,经中共中央、国务院、中央军委批复在锦州修建新馆,新馆坐落在辽沈战役革命烈士纪念塔北侧,于1988年10月31日落成开放。