Originally, it is thought to have been like a typical Royal Norwegian palace, with a large rectangular hall above store rooms and a tower house as the Bishop's private residence. King Haakon IV of Norway, overwintering after the Battle of Largs, died here in 1263, marking the end of Norse rule over the Outer Hebrides. The neglected palace had fallen into ruins by 1320.[1]
Mary I of England sent a fleet to Scotland in 1557, commanded by William Woodhouse and John Clere. Clere's troops attacked the cathedral on 12 August. The force was overpowered on the next day while attempting to capture the Bishop's Palace. Many of the retreating English, including Clere, drowned trying to reach their ships.[3]
Ownership passed to Robert Stewart, 1st Earl of Orkney, in 1568, then to his son Patrick Stewart, 2nd Earl of Orkney who planned to incorporate it into his Earl's Palace, Kirkwall, but debts forced him to return it to Bishop James Law. Earl Patrick's son Robert seized both palaces in 1614, and a siege followed, though it is not known if this caused damage to the structures, both of which are now ruins.[4]
The palace and the nearby Earl's Palace are closed to the public October 2023 - March 2024 during which time high level masonry inspections are being carried out as part of the building's conservation.[6]