La construcción, un ejemplo de arquitectura normanda, comenzó en 1137, cuando las islas eran una posesión noruega y continuó durante los siguientes 300 años, designada para ser la sede de la Diócesis de las Orcadas.