De Kerk van Holyrood (Heilig kruis) in sterling – het oudste gebouw van de stad na het kasteel van Stirling. Het werd gebouwd in 1129 tijdens het bewind van de Schotse koning David I. Koning Robert II bouwde een altaar ter ere van het Heilige kruis, en de Kerk werd bekend als de "Kerk van het Heilig kruis in de stad Stirling". Grote brand in Maart 1405, die verwoest een groot deel van Sterling, heeft niet gespaard voor de Kerk. De oudste delen van het gebouw dateren uit het jaar 1414 – schip, de Zuidelijke zijbeuk met ronde kolommen in de Schotse stijl, de Gotische bogen, het dak met de eiken balken en de belangrijkste toren. Het Oostelijke deel van de Kerk werd gebouwd in 1507-1546 g.g. In deze bouw betrokken zijn persoonlijk door koning James IV. In 1547 werd hier gekroond, de zoon van Mary Queen of Scots James VI, de latere koning van een Verenigd Engeland en Schotland, James I. De ceremonie werd geleid door de bekende predikant van de reformatie John Knox. Dus, de Kerk van Holyrood is het functioneren van de Kerk van Schotland, die zich onder het dak bekroond.

De Kerk heeft altijd genoten van de ondersteuning en bescherming van de Koninklijke familie van de Stuarts. Misschien is dat de reden waarom ze in geslaagd om te overleven in de tijd van de Schotse reformatie. De Kerk verloren sieraden, maar het slachtoffer is een trieste lot van de meeste Schotse kerken en kloosters werden met de grond gelijk. Op de toren zijn nog steeds zichtbare sporen van kogels de sporen van het beleg van het kasteel door de troepen van Oliver Cromwell. Tijdens de reformatie werd de Kerk verdeeld door een muur in twee helften, de diensten werden gehouden onafhankelijk van elkaar. Het tussenschot verwijderd werd pas in 1936 tijdens de restauratie van de Kerk. Ook grote restauratie werd uitgevoerd in de Kerk in de 60-ies en 90-er jaren van de twintigste eeuw.