Den Bau am Ort eines ehemaligen Dominikanerklosters initiierten Horace Forbes, der spätere 19. Lord Forbes, und George Boyle, der spätere 6. Earl of Glasgow, die sich während des Studiums kennengelernt hatten.[2] Der erste Abschnitt des Entwurfs des bedeutenden englischen Kirchenarchitekten William Butterfield wurde 1850 fertiggestellt und im selben Jahr konsekriert. Es handelte sich um den ersten nach-reformatorischen Neubau einer Kathedrale in Schottland. Zu diesem Zeitpunkt war nur eine Achse des Langhauses fertiggestellt und die Bauaktivität setzte sich bis in das Jahr 1890 fort. Zwischen 1901 und 1911 wurde die Westseite ergänzt und die Ostseite anschließend im selben Stile überarbeitet. Von John Loughborough Pearson vor seinem Tode geplant, leitete sein Sohn Frank Loughborough Pearson die Arbeiten. Zwischen 1908 und 1911 wurde außerdem die Lady Chapel hinzugefügt.[1]