1961年，在董存瑞烈士纪念碑前方东侧，建起了存瑞烈士纪念馆。
纪念馆由史振邦设计，红砖红瓦，单檐五脊斜山，面阔21.5米，进深7米，建筑面积150多平方米。门前有柱廊，四要方柱顶起写着“存瑞烈士纪念馆”的山字上檐。纪念馆竣工后，在里面用沙盘、图片、实物等展出了解放隆化的战况和董存瑞的英雄事迹。
在存瑞烈士纪念馆的对面，也就是纪念碑前方的西侧，同时建成了革命烈士纪念馆。两座建筑外观相同，东西相对，显得庄重肃穆。
时光流逝过去40多年，昔日的纪念馆早已满足不了人们纪念英雄、缅怀英雄的需要。1992年，在存瑞烈士纪念馆对面的革命烈士纪念馆原址，建起了新的董存瑞烈士纪念馆。原纪念馆于2003年改为国防教育馆。
新的纪念馆是一座具有民族风格和时代特色的仿古建筑，由张永鹏总体设计，衣守斌具体设计。纪念馆长30米，高15.4米长方形的楼台，上托重檐飞挑的六角阁楼。洁白的底色，檐头屋顶镶绿色琉璃瓦，简洁高雅，庄重清新。纪念馆正面是长30米的柱廊，10根明柱，5级台阶。门楣上方，最初是国防部长张爱萍题写的“董存瑞烈士纪念馆”。
纪念馆占地688.5平方米，展线长110米。半景画再现了解放隆化之战的激战场面，雕塑展示了董存瑞舍身炸碉堡的雄姿，沙盘运用声光电技术浓缩了半个多世纪前的时空，故事片《董存瑞》的片断让人们领略惊天地、泣鬼神的历史瞬间，一张张珍贵的图片、一件件珍贵的文物，折射出一个伟的战士光辉的一生。
纪念馆二层六角楼亭是题词厅，悬挂着党和国家领导人、各界知名人士的题词、书画作品。
2003年8月1日，纪念馆的馆名改用中央军委主席江泽民的题词——“董存瑞纪念馆”。
从“存瑞烈士纪念馆”到“董存瑞纪念馆”，数百平方米的展厅，先后接待了数百万人次的观众。这里是一处生动的爱国主义教育的课堂，无数人的心灵在这里受到震撼，得到升华。
