鐵人王進喜紀念館原址位于黑龍江省大慶市解放二街8號。它是1989年在“鐵人王進喜同志英雄故事陳列室”舊址上新建的，總面積54000平方米。2003年2月，經大慶地區石油石化企業、中共大慶市委、市政府共同協商，在中共黑龍江省委、省政府支持下，并經中國石油天然氣集團公司批準，決定對鐵血王曼晉西紀念館進行搬遷。新館由沈陽建筑大學建筑設計研究院副院長嚴云波主持。設計始于2004年，完成于2006年。2006年8月10日，中共中央政治局常委、國務院總理溫家寶視察大慶油田時親筆為該館題寫了館名。歷時近三年的新館于2006年9月26日大慶油田發現47周年之際開館。