Die Kirche des Heiligen Kreuzes
Die erste Kirche an dieser Stelle wurde 1129 vom schottischen König David I gegründet und 1406 durch einen Brand zerstört. Kurz darauf stiftete der Schatzmeister Schottlands Geld für den Bau einer neuen Kirche, so daß circa 1414 das Hauptschiff, das südliche Seitenschiff und der Turm fertiggestellt werden konnten. Nach vielen Veränderungen ist dieser Teil der Kirche, mit den im schottischen Stil erbauten Säulen, den gotischen Spitzbögen und dem originalen Eichenholzdach heute nahezu in der ursprünglichen Gestalt zu sehen.
Weil die Kirche für die Gemeinde zu klein wurde, bauten ortsansässige Handwerker von 1507 bis 1586, unter der genialen Leitung des Baumeisters John Coutts, den Chor (den östlichen Teil der Kirche).
Infolge einer Auseinandersetzung zwischen den beiden Pfarrern der Gemeinde und ihren jeweiligen Anhängern, ließ der Stadtrat 1656 eine Zwischenwand errichten, die das Gebäude in zwei Räume unterteilte, die Ostkirche und die Westkirche, jeweils mit dem eigenen Pfarrer. Erst 1935 wurden die beiden Gemeinden unter einem gemeinsamen Pfarrer vereinigt.
Im Rahmen einer umfassenden Renovierung zwischen 1936 und 1940 entfernte man die Zwischenwand. In dieser Zeit wurden auch die beiden kurzen Querschiffe verlängert, das Kreuzgewölbe errichtet und der Boden des Chor- und Altarraumes erhöht, um darunter Sakristeien und einen Sitzungsraum einzurichten.
Zwischen 1965 und 1968 wurde die Kirche wieder weitgehend renoviert. Das Maßwerk einiger Fenster wurde restauriert, viele morsche Steine wurden ersetzt, sämtliche Mauern wurden neu verfugt und die Heizung wurde erneuert. 1970 bekam die Kirche sechs neue Glocken, die sowohl mechanisch als auch manuell geläutet werden können.
Die Kosten eines weiteren Renovierungsprogrammes zwischen 1987 und 1993 beliefen sich auf £1,250,000.
John Knox predigte in dieser Kirche. Maria Stuart, Königin von Schottland, betete hier, und am 29.Juli 1567 wurde ihr einjähriger Sohn als James VI zum König von Schottland gekrönt. Einige Jahre später bestieg er als James I auch den englischen Thron. Außer Westminster Abbey in London ist diese Kirche die einzige Großbritanniens, in der eine Krönung stattgefunden hat, wo noch regelmäßig Gottesdienste abgehalten werden.