Kirken Holyrood (Hellig kors) i sterling – den ældste bygning i byen efter Stirling castle. Det blev bygget i 1129 under regeringstid af Skotske kong David i. Kong Robert II byggede et alter til ære for det Hellige kors, og Kirken blev kendt som "parish Church of the Holy cross i byen Stirling". Stor brand i Marts 1405, som ødelagde en stor del af Sterling, har ikke sparet på Kirken. De ældste bevarede dele af bygningen kan dateres tilbage til år 1414 – skibet, det Sydlige sideskib med runde søjler i den Skotske stil, Gotiske buer, taget med egetræsbjælker og main tower. Den Østlige del af Kirken blev bygget i 1507-1546 g.g. I denne konstruktion, der er involveret personligt af kong James IV. I 1547 blev kronet her, søn af Mary Queen of Scots James VI, den fremtidige konge af en Forenede af England og Skotland, James i,. Ceremonien blev ledet af den berømte præst i reformationen John Knox. Således, Kirken Holyrood er den eneste fungerende Kirke i Skotland, som fandt under sit tag kronet.

Kirken har altid nydt at støtte og protektion af den Kongelige familie af Stuarterne. Måske er det derfor, hun formåede at overleve i den tid af den Skotske reformation. Kirken mistede smykker, men er det ikke lidt en trist skæbne for de fleste Skotske kirker og klostre blev jævnet med jorden. På tårnet er stadig synlige mærker af kugler – spor af den belejring af slottet af tropper af Oliver Cromwell. Under reformationen blev Kirken delt af en mur i to halvdele, service blev afholdt uafhængigt af hinanden. Skillevæggen blev fjernet først i 1936 under restaurering af Kirken. Også større restaurering arbejde blev udført i Kirken i 60-erne og 90-erne af XX århundrede.