铁人王进喜纪念馆原址位于黑龙江省大庆市解放二街8号。它是1989年在“铁人王进喜同志英雄故事陈列室”旧址上新建的，总面积54000平方米。2003年2月，经大庆地区石油石化企业、中共大庆市委、市政府共同协商，在中共黑龙江省委、省政府支持下，并经中国石油天然气集团公司批准，决定对铁血王曼晋西纪念馆进行搬迁。新馆由沈阳建筑大学建筑设计研究院副院长严云波主持。设计始于2004年，完成于2006年。2006年8月10日，中共中央政治局常委、国务院总理温家宝视察大庆油田时亲笔为该馆题写了馆名。历时近三年的新馆于2006年9月26日大庆油田发现47周年之际开馆。