การก่อสร้างอาคารที่จัตุรัสวิลเฮล์มหมายเลข 7/8 เริ่มขึ้นในปี 1737 เพื่อเป็นที่พำนักของพลตรีคาร์ล ลุดวิก เคานต์แห่งวาลด์บูร์ก-คาปุสตีกัลแห่งป รัสเซีย ซึ่งเสียชีวิตในปีถัดมา ตามพระราชบัญชาของพระเจ้าฟรีดริช วิลเลียมที่ 1 แห่งปรัสเซียพระราชวังแห่งนี้สร้างเสร็จโดยคณะอัศวินเซนต์จอห์น ( Johanniterorden ) ตามแบบแผนของคาร์ล ฟรีดริช ริชเตอร์ ผู้ซึ่งออกแบบพระราชวังชูลเลนบูร์ก ที่อยู่ใกล้เคียง (ต่อมาคือทำเนียบรัฐบาลไรช์ ของเยอรมัน ) ตั้งแต่ปี 1738 พระราชวังแห่งนี้เป็นที่พำนักหลักของเฮอร์เรน ไมสเตอร์ ("ปรมาจารย์แห่งอัศวิน") หัวหน้าคณะอัศวิน และเป็นที่ตั้งของคณะผู้แทนเบอร์ลินของคณะอัศวิน ต่อมาพระราชวังแห่งนี้ได้รับการเปลี่ยนชื่อเป็นชื่อของเจ้าชายออกัสตัส เฟอร์ดินานด์แห่งปรัสเซียซึ่ง ดำรงตำแหน่ง เฮอร์เรนไมสเตอร์ตั้งแต่ปี 1763 ถึง 1811

ราชอาณาจักรปรัสเซียเข้าครอบครองอาคารนี้ในปี 1811 หลังจากการยุบเลิกคณะอัศวินโดยรัฐบาลที่ต้องการเงินทุนอย่างมากในช่วงสงครามนโปเลียนและหลังจากนั้นอาคารนี้ก็เป็นที่ตั้งของหน่วยงานราชการหลายแห่ง ก่อนที่เจ้าชายชาร์ลส์แห่งปรัสเซียจะทรงใช้เป็นที่ประทับ^{[ 1 ]}ในปี 1829 พระองค์ทรงให้ปรับปรุงพระราชวังใหม่ใน สไตล์ นีโอคลาสสิกตามแผนของคาร์ล ฟรีดริช ชิงเคิลโดยมีส่วนต่อเติมที่สร้างโดย ฟรีดริช ออกัสต์ สตูเลอร์ ในปี 1853 อาคารนี้ซึ่งปัจจุบันมีหมายเลข Wilhelmplatz No. 8/9 ได้มีการบูรณะคณะอัศวินโยฮันนิเตอร์ออร์เดนอย่างเป็นทางการและเจ้าชายชาร์ลส์ได้รับการแต่งตั้งเป็นเฮอร์เรนไมสเตอร์ องค์ใหม่ หลังจากที่พระองค์สิ้นพระชนม์ในปี 1883 พระราชวังแห่งนี้ยังคงเป็นที่ประทับของทายาทของเจ้าชายชาร์ลส์ ได้แก่เจ้าชายเฟรเดอริก ชาร์ลส์และเจ้า ชาย ฟรีดริช เลโอโปลด์แห่งปรัสเซีย

หลังสงครามโลกครั้งที่ 1และการล่มสลายของราชวงศ์ปรัสเซียพระราชวังแห่งนี้กลายเป็นประเด็นข้อพิพาททางกฎหมายที่ยืดเยื้อระหว่างราชวงศ์โฮเฮนโซลเลิร์นและรัฐอิสระปรัสเซียพระราชวังแห่งนี้ว่างเปล่าจนกระทั่งรัฐบาลเยอรมันใช้เป็นสำนักงานของแผนกสื่อสารมวลชนร่วมของรัฐบาลไรช์และกระทรวงการต่างประเทศซึ่งมีการแถลงข่าวประจำวันที่นี่ ในเดือนมีนาคม พ.ศ. 2476 อาคารแห่งนี้กลายเป็นสำนักงานใหญ่ของกระทรวงการเผยแพร่ความรู้และโฆษณาชวนเชื่อแห่งไรช์ซึ่งนำโดยโจเซฟ เกอเบลส์ในช่วงที่เขาดำรงตำแหน่ง อาคารแห่งนี้ได้รับการขยายเพิ่มเติมอีกครั้ง^{[ 2 ]}โดยส่วนต่อเติมของสตูเลอร์ได้รับการขยายและสร้างใหม่จนถึงปี พ.ศ. 2483

อาคารOrdenspalaisเองถูกทำลายในช่วงเดือนสุดท้ายของสงครามโลกครั้งที่สองส่วนอาคารส่วนต่อขยายซึ่งเปลี่ยนหมายเลขเป็น Wilhelmstraße No. 49 รอดพ้นมาได้ และตั้งแต่ปี 1947 เป็นต้นมาก็เป็นที่ตั้งของ องค์กร แนวร่วมแห่งชาติ เยอรมนีตะวันออก และตั้งแต่ปี 1999 อาคารแห่งนี้ก็เป็นที่ตั้งสำนักงานใหญ่ของกระทรวงแรงงานและกิจการสังคมแห่งสหพันธรัฐเยอรมนี