อาคารแห่งนี้สร้างขึ้นในสมัยเรซา ชาห์ โดยมีพื้นที่ใช้สอยประมาณ 3,000 ตารางเมตร มีทั้งหมดสองชั้นครึ่ง และก่อสร้างในปี 1317 ฮิจเราะห์ เพื่อใช้เป็นที่พำนักของทาจ อัลโมลูค พระมเหสีองค์ที่สองของเรซา ชาห์ และพระราชมารดาของมูฮัมหมัดเรซา ชาห์ ในช่วงปี 1351–1352 อาคารหลังนี้ได้รับการบูรณะโดยฝ่ายวิศวกรรมของพระราชวังซาดอาบาด และต่อมาได้มอบให้แก่ชาห์รอม พระโอรสของเจ้าหญิงอัชรัฟ (พระขนิษฐาของมูฮัมหมัดเรซา ชาห์) จึงเป็นที่รู้จักในชื่อ “พระราชวังชาห์รอม”
พิพิธภัณฑ์ทหาร ในปัจจุบันตั้งอยู่ในอาคารแห่งนี้ ซึ่งมีต้นกำเนิดตั้งแต่สมัยเรซา ชาห์ และได้รับการบูรณะโดยชาห์รอม จากนั้นในปี1360 องค์กรแนวคิดศาสนาแห่งกองทัพสาธารณรัฐอิสลามแห่งอิหร่านได้ปรับเปลี่ยนพื้นที่ภายในเพื่อย้ายพิพิธภัณฑ์ทหารจากวิทยาลัยนายทหารมาไว้ที่นี่ และเปิดให้บริการอย่างเป็นทางการในวันที่ 31 ชะห์รีวัร 1362 เนื่องในโอกาสครบรอบปีที่สามของสัปดาห์ป้องกันประเทศ โดยมีท่านผู้นำสูงสุดแห่งอิหร่านในขณะดำรงตำแหน่งประธานาธิบดีเป็นผู้เปิดพิพิธภัณฑ์
พิพิธภัณฑ์ทหาร มีจุดเริ่มต้นจากการสะสมอาวุธและอุปกรณ์สงครามของยุคก่อน ตั้งแต่สมัยราชวงศ์กาญาร์ โดยจัดแสดงในรูปแบบนิทรรศการสำหรับแขกผู้มีเกียรติและผู้นำจากทั้งภายในและต่างประเทศ รวมถึงเพื่อแนะนำเยาวชนให้รู้จักกับกระบวนการผลิตและการตกแต่งอาวุธยุทโธปกรณ์ วัตถุประสงค์นี้ยังคงสืบต่อมาในยุคของราชวงศ์ปาห์ลาวี โดยมีการเพิ่มอาวุธและยุทโธปกรณ์ต่างๆ ที่ได้รับเป็นของขวัญแก่กษัตริย์ราชวงศ์กาญาร์ ในปี 1340 พิพิธภัณฑ์ทหารได้ก่อตั้งอย่างเป็นทางการขึ้นภายในวิทยาลัยนายทหาร (ที่ปัจจุบันคือวิทยาลัยนายทหารอิมามอาลี) และเปิดให้เฉพาะผู้นำทางการทหารของอิหร่านและต่างประเทศเข้าชมเท่านั้น
