Kirkwall is de grootste stad in het Noorden van Schotland en heeft een rijke geschiedenis die teruggaat tot in de vroege Middeleeuwen. De naam Kirkwall is afgeleid van het Oudnoorse "Kirkjuvagr" wat "kerkbaai" betekent. Een van de belangrijkste bezienswaardigheden in Kirkwall is de Sint-Magnuskathedraal, gebouwd in 1137. De kathedraal is een prachtig voorbeeld van Romaanse architectuur en wordt vaak "de licht van het noorden" genoemd. Naast de kathedraal bevinden zich de ruïnes van het Earl's Palace en het Bishop's Palace. Deze gebouwen dateren uit de 12e en 17e eeuw en bieden inzicht in het leven van de adel van die tijd.