Η εκκλησία Holyrood (του τιμίου Σταυρού) σε Стерлинге – το παλαιότερο κτίριο της πόλης μετά Стерлингского κάστρο. Χτίστηκε το 1129 κατά τη διάρκεια της βασιλείας του βασιλιά της σκωτίας Δαυίδ I. Ο βασιλιάς Ρόμπερτ ΙΙ έχτισε ένα βωμό προς τιμήν του Αγίου της Σταύρωσης, και η εκκλησία άρχισε να ονομάζεται "ενοριακή εκκλησία του τιμίου Σταυρού στην πόλη: Стерлинге". Μεγάλη πυρκαγιά τον μάρτιο του 1405 έτους, που κατέστρεψε το μεγαλύτερο μέρος της Στερλίνας, δεν λυπήθηκε και εκκλησία. Τα παλαιότερα σωζόμενα μέρη του κτιρίου χρονολογούνται από το 1414 έτος – neuf, το νότιο παρεκκλήσι με τις στρογγυλές κολόνες σκωτίας στυλ, γοτθικά τόξα, στέγη με δρύινα δοκάρια και maintower. Το ανατολικό τμήμα της εκκλησίας χτίστηκε το 1507-1546 g.g. Σε αυτή την κατασκευή συμμετείχε προσωπικά ο βασιλιάς Jacob IV. Το 1547 έτος εδώ στέφθηκε ο γιος της Μαρίας Στιούαρτ Jacob VI, ο μελλοντικός βασιλιάς των ηνωμένων Αγγλία και τη Σκωτία Jacob I. Την τελετή οδήγησε το περίφημο πάστορας φορές Μεταρρύθμισης Τζον Νοξ. Έτσι, η εκκλησία Holyrood μόνο στη Σκωτία πραγματική εκκλησία, принимавшая κάτω από τις καμάρες την τελετή στέψης.

Η εκκλησία πάντα απολαμβάνουν την υποστήριξη και την αιγίδα της βασιλικής οικογένειας των στιούαρτ. Ίσως γι ' αυτό κατάφερε να επιβιώσει κατά τη διάρκεια σκωτίας Μεταρρύθμισης. Η εκκλησία έχασε κοσμήματα, αλλά δεν είχε την θλιβερή τύχη της πλειοψηφίας της σκωτίας ναούς και μοναστήρια που καταστράφηκαν στο έδαφος. Στον πύργο ακόμα ορατά τα σημάδια από τις σφαίρες – τα ίχνη της πολιορκίας του κάστρου στρατεύματα του Όλιβερ Κρόμγουελ. Κατά την περίοδο της Μεταρρύθμισης, η εκκλησία έχει χωριστεί από το τείχος σε δύο μισά, υπηρεσία διεξήχθησαν ανεξάρτητα ο ένας από τον άλλο. Χώρισμα ήταν αφαιρέθηκε μόνο το 1936, κατά τη διάρκεια της αποκατάστασης του ναού. Επίσης μεγάλης κλίμακας εργασίες αποκατάστασης πραγματοποιήθηκαν στην εκκλησία στη δεκαετία του ' 60 και του 90-ες του ΧΧ αιώνα.