Auf Wunsch des Grafen Rognvald erbaut und seinem ermordeten Onkel, dem Grafen Magnus, gewidmet, stammt diese Kathedrale im romanischen Stil (1137-1152) aus derselben Zeit wie jene in Durham und das Langhaus der Abtei Dunfermline. Das strenge, kaum verzierte Äußere wird beherrscht von dem Turm und seiner Spitze. Die später hinzugefügten drei Westportale sind wunderschön und mit ihrem abwechselnd roten und gelben Sandstein sehr originell.