Pałac Holyrood jest rezydencją monarchów brytyjskich, położoną u stóp Canongate, na wschodnim końcu Royal Mile, głównej ulicy starówki. Z wybudowaniem pałacu wiąże się pewna legenda. Głosi ona, że powstał on w miejscu, gdzie król Dawid I, syn Malcolma Canmore i św. Małgorzaty, walczył z jeleniem, który podczas walki zrzucił swoje poroże – zamieniło się ono w krucyfiks. Tej nocy królowi przyśniło się, by w tamtym miejscu wybudował dom dla kanoników, którzy poświęcili swoje życie dla krzyża – stąd nazwa opactwa, Holyrood (Święty Krzyż). Pałac w obecnej formie powstał w XVII wieku. Położony w zacisznej okolicy był miejscem, w którym kolejni królowie lubili przebywać. Rezydencja ta szczególnie przypadła do gustu królowej Wiktorii, gościła tu także królowa Maria Stuart.