พระราชวังโฮลีรูดเป็นวังที่สร้างด้วยหิน เมื่อเทียบกับวังของอังกฤษแล้วก็ไม่ได้ใหญ่โตนัก มีจุดเด่นคือส่วนเป็นหอคอยทรงกระบอกมีหลังคายอดแหลมแบบหมวกแม่มดที่สร้างไว้ในยุคสมัยต่างกัน ภายในแต่ละหอก็เป็นห้องสำคัญหลายห้อง โดยเฉพาะหอหนึ่งตรงมุมตึกเป็นห้องของราชินีแม่รี่คนดังนั่นเอง