Church of Holyrood (Hellige kors) i sterling – den eldste bygningen i byen etter Stirling castle (slott). Det ble bygget i 1129 under regimet til skottekongen David jeg. Kong Robert II bygget et alter til ære for den Hellige korset, og Kirken ble kjent som "parish Church of the Holy cross i byen Stirling". Stor brann i Mars 1405, som ødela en stor del av Sterling, har ikke spart Kirken. Den eldste bevarte deler av bygningen dateres tilbake til år 1414 – skip, Sør-midtgangen med runde søyler i Skotsk stil, Gotiske buene i taket med eikebjelker, og main tower. Den Østlige delen av Kirken ble bygget i 1507-1546 g.g. I denne konstruksjonen er involvert personlig av king James IV. I 1547 ble kronet her sønn av Mary, Queen of Scots James VI, den fremtidige kongen av en United-England og Skottland, Jakob jeg. Seremonien ble ledet av den kjente pastoren i reformasjonen John Knox. Dermed, Church of Holyrood er den eneste fungerende Church of Scotland, som tok under taket kronet.

Kirken har alltid hatt støtte og beskyttelse av den Kongelige familien i Stuarts. Kanskje det er derfor hun klarte å overleve i løpet av den Skotske reformasjonen. Kirken mistet smykker, men det har ikke vært utsatt for en trist skjebne for de fleste Skotske kirker og klostre ble revet til bakken. På tårnet er fortsatt synlige merker av kuler – spor av beleiringen av slottet av tropper av Oliver Cromwell. Under reformasjonen var Kirken delt av en mur i to halvdeler, tjenester ble holdt uavhengig av hverandre. Septum ble fjernet bare i 1936 under restaureringen av Kirken. Også, store restaureringen ble utført i Kirken på 60-tallet og 90-tallet av XX århundre.