Cuenta la leyenda que el monasterio de Holy Rood (Santa Cruz) fue fundado en 1128 por el monarca David I después de que este consiguiera escapar de un ciervo rabioso durante una partida de caza en el bosque. La nave a cielo abierto adyacente al palacio de Holyroodhouse es el único vestigio de esta abadía antaño grandiosa. Data principalmente de finales del s. XII e inicios del XIII, época de la que se puede apreciar algunos bellos detalles esculpidos. En el panteón real, reconstruido por la reina Victoria, descansan varios reyes de Inglaterra.