Die Kirche mit dem wuchtigen Turm steht am westlichen Ende der Princes Street und dominiert den Platz an der Kreuzung mit der Lothian Road. Um den Bau der Kirche zu finanzieren, verkaufte die Kirchengemeinde zu Beginn des 19. Jahrhunderts Aktien und konnte innerhalb von zwei Jahren den Bau komplettieren. Dem 1818 eingeweihten Bau wurden später zusätzliche Kapellen hinzugefügt. Auch die schönen Buntglasfenster wurden erst nach der Einweihung installiert.