The Romanesque 12th century St Magnus cathedral in Kirkwall is the northernmost in Britain and was built when Orkney was owned by the Norse Earls.