辽沈战役纪念馆成立于1958年12月，原址设在锦州大广济寺。1978年10月，叶剑英元帅题写馆名。1985年4月29日，经中共中央、国务院、中央军委批复在锦州修建新馆，新馆坐落在辽沈战役革命烈士纪念塔北侧，于1988年10月31日落成开放。2001年辽宁省委、省政府决定对我馆进行全面改陈改造，于2004年11月2日竣工并重新对外开放。2008年3月1日起，作为全国首批博物馆、纪念馆向社会公众实行免费开放。