Das Kloster Holy Rood (Heiliges Kreuz) wurde 1128 von König David I. an diesem Ort gegründet, nachdem er bei einer Jagd im Wald einem tollwütigen Hirsch entkommen war. Das deckenlose Kirchenschiff neben dem Palace of Holyroodhouse ist der einzige Überrest dieser einst großartigen Abteikirche. Es stammt im Wesentlichen aus dem ausgehenden 12. und frühen 13. Jh., einer Epoche, von der man einige schöne in Stein gehauene Details sehen kann. In der Königsgruft, die von Queen Victoria wiederaufgebaut wurde, ruhen mehrere englische Könige.