Named for the ancient 'palace'of the bishops of Orkney, on the rugged coast north of Stromness.