Costruita dal conte Rognvald, e dedicata allo zio assassinato, il conte Magnus, questa nuova cattedrale di stile romanico (1137-1152) è contemporanea di quella di Durham e della navata dell'abbazia di Dunfermline. Severo e poco elaborato, l'esterno è dominato dalla torre e dal campanile. Di epoca successiva, i tre portali della facciata ovest sono splendidi e del tutto originali per l'alternanza di arenaria rossa e gialla.