Bažnyčia Холируд (Švento Kryžiaus) Стерлинге – pats seniausias pastatas mieste po Стерлингского pilies. Ji buvo pastatyta 1129 m., metu valdybos шотландского karaliaus Dovydo I. Karalius Robertas II pastatė altorių garbę Šventosios Nukryžiavimo, ir bažnyčia buvo pavadinta "приходская bažnyčia, Šventosios Kryžiaus mieste Стерлинге". Didysis gaisras kovo 1405 m., уничтоживший didžiąją dalį Стерлинга, ne пощадил ir bažnyčia. Seniausios išsilaikęs dalis pastato data 1414 metais – неф, pietų придел su круглыми kolonos į шотландском stiliaus, gotikos arkos, stogas su дубовыми laikikliais ir pagrindinis bokštas. Rytinė dalis bažnyčios buvo pastatyta 1507-1546 d.d. Šiame statybos dalyvavo asmeniškai karalius Jakovas IV. Į 1547 metais čia buvo коронован sūnus Marijos Stuart Jakovas VI, būsimasis karalius jungtinės Anglijos ir Škotijos Jakovas I. Ceremoniją vedė garsus pastorius Reformacijos laikų John Knox. Taigi, bažnyčia Холируд – vienintelė Škotijos galiojanti bažnyčia, принимавшая pagal savo сводами karūnavimo ceremoniją.

Bažnyčia visada пользовалась parama ir покровительством karališkosios šeimos Стюартов. Galbūt, būtent todėl jai pavyko išlikti laikais шотландской Reformacijos. Bažnyčia gyventi papuošalų, tačiau ją ištiko liūdna lemtis dauguma шотландских šventyklų ir монастырей, kurie buvo sunaikinti iki pamatų. Bokšte iki šiol matomas отметины nuo kulkų – pėdsakai apgulties pilies karių Oliverį Кромвеля. Tuo laikotarpiu Reformacijos bažnyčia buvo suskirstytas sienos į dvi pusės, paslaugos buvo atliekami nepriklausomai vienas nuo kito. Sienelė, buvo убрана tik 1936 metais metu atstatyti bažnyčios. Taip pat didelio masto реставрационные darbai buvo atlikti bažnyčioje 60-ųjų ir 90-ųjų iki XX amžiaus.