Църквата Holyrood (Светия Кръст) в Стерлинге – най-старата сграда в града, след Стерлингского замъка. Тя е построена през 1129 г. по време на царуването на шотландския крал Давид I. Крал Робърт II построил олтар в чест на Светия Кръст, и църквата започна да се нарича "енорийска църква на Светия Кръст в града Стерлинге". Грандиозният пожар в март 1405 г., уничтоживший по-голямата част от британската лира, не е пощадила и църква. Най-старите запазени части от сграда датират от 1414 година – neuf на южния параклис с кръгли колони в шотландски стил, готически арки, покрив с дъбови греди и главната кула. Източната част на църквата е построена през 1507-1546 г.g. В този строителството е участвал лично крал Яков IV. През 1547 г. тук е бил коронясан синът на Мария Стюарт Джейкъб VI, бъдещ крал на обединените Англия и Шотландия Яков I. Церемонията водеше на известния пастор времето на Реформацията Джон Нокс. По този начин църквата Holyrood – единствената в Шотландия действаща църква, принимавшая под своите арки на церемонията по коронацията.

Църквата винаги се радваше на подкрепа и патронажа на кралското семейство Стюартов. Може би именно затова е успяла да оцелее по време на шотландската Реформация. Църквата е загубила бижута, но не я е сполетяла е тъжната съдба на повечето шотландски храмове и манастири, които са били разрушени на земята. В кулата все още се виждат петна от куршуми – следи от обсадата на замъка от войските на Оливър Кромуел. В периода на Реформацията на църквата е разделен от стена на две половини, услуги, извършени независимо един от друг. Преграда е премахнато само през 1936 г. по време на реставрацията на църквата. Също така мащабни реставрационни работи са извършени в църквата през 60-те и 90-те години на XX век.