Церква Холіруд (Святого Хреста) в Sterling – найстаріша будівля міста після Стерлінгского замку. Вона була побудована у 1129 році під час правління шотландського короля Давида I. Король Роберт II побудував вівтар на честь Святого Розп'яття, і церква стала називатися «парафіяльна церква Святого Хреста в місті Sterling». Грандіозний пожежа в березні 1405 року, яка знищила більшу частину Стерлінга, не пощадив і церква. Найстаріші збережені частини будівля датуються 1414 роком – неф, південний приділ з круглими колонами в шотландському стилі, готичні арки, дах з дубовими балками і головна башта. Східна частина церкви була побудована в 1507-1546 р.м. В цьому будівництві брав участь особисто король Яків IV. У 1547 році тут був коронований син Марії Стюарт Яків VI, майбутній король об'єднаних Англії і Шотландії Яків I. Церемонію вів знаменитий пастор часів Реформації Джон Нокс. Таким чином, церква Холіруд – єдина в Шотландії діюча церква, яка брала під своїми склепіннями церемонію коронації.

Церква завжди користувалася підтримкою і заступництвом королівської сім'ї Стюартів. Можливо, саме тому їй вдалося вціліти у часи шотландської Реформації. Церква позбулася прикрас, але її не спіткала сумна доля більшості шотландських храмів і монастирів, які були зруйновані вщент. На вежі досі помітні відмітини від куль – сліди облоги замку військами Олівера Кромвеля. В період Реформації церква була розділена стіною на дві половини, служби проводилися незалежно один від одного. Перегородка була прибрана тільки в 1936 році під час реставрації церкви. Також масштабні реставраційні роботи проводилися в церкві в 60-х і 90-х роках XX століття.