Kirkwall is the capital of Orkney and has a history dating back to 1046 when it was first mentioned in the Orkneyinga. There are many fascinating sights to see in Kirkwall including St. Magnus cathedral, the ruins of the Bishop’s Palace and two museums which have prehistoric Pictish and Viking collections.