อาคารนี้ออกแบบโดยโทมัส เอส. เทต แห่งเบอร์เน็ต เทต แอนด์ลอร์น ซึ่งชนะการประกวดออกแบบอาคารนี้ การก่อสร้างเริ่มขึ้นในเดือนพฤศจิกายน 1935 และเสร็จสิ้นในปี 1939 ตอนแรกอาคารนี้เป็นอาคารสำนักงานของสำนักสกอตติชรวมไปถึงเสนาบดีใหญ่ฝ่ายสกอตแลนด์ ด้านหน้าอาคารมีประติมากรรมที่ออกแบบโดยจอห์น มาร์แชล[3]

อาคารนี้สร้างขึ้นเพราะนโยบายกระจายอำนาจบริหาร (แต่ไม่กระจายอำนาจนิติบัญญัติ) จากลอนดอนให้สกอตแลนด์อย่างจำกัดหลังสงครามโลกครั้งที่หนึ่ง อาคารนี้เปิดให้ใช้งานครั้งแรกวันจันทร์ ที่ 4 กันยายน 1939 (หนึ่งวันหลังการประกาศสงคราม) พระราชพิธีเปิดที่วางแผนว่าจะขึ้นในวันที่ 12 ตุลาคม ปีเดียวกัน ถูกยกเลิกเพราะสงคราม อาคารนี้มีพระราชพิธีเปิดโดยพระเจ้าจอร์จที่ 6และพระราชินีเอลิซาเบธ พระราชชนนีในวันที่ 26 กุมภาพันธ์ 1940