Construite par le comte Rognvald, et dédiée à son oncle assassiné, le comte Magnus, cette nouvelle cathédrale de style roman (1137-1152) est contemporaine de Durham et de la nef de l'abbaye de Dunfermline. Sévère et très peu ouvragé, l'extérieur est dominé par la tour et le clocher. Plus tardifs, les trois portails de la façade ouest sont superbes et tout à fait originaux par l'alternance de grès rouge et jaune.