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