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