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