Christianity was reintroduced after the conversion of King Olaf Tryggvason in 995, and for the next five centuries Shetland formed part of the Norwegian Catholic Church.
The earliest documented Shetland cleric was ‘Svein the priest’ on Papa Stour, mentioned in a document of 1299. A little later we hear of priests being appointed to Shetland from Bergen diocese. In 1195 Shetland was withdrawn from the Earldom of Orkney and ruled directly from Norway as a Crown Colony. The church was administered by the Archbishop of Nidaros (Trondheim), assisted by eleven other bishops, including the bishop of Orkney.
All three survived until the end of the 18th century when they were torn down to be replaced by the present Presbyterian kirks. Tingwall had probably been largely rebuilt as a steeple church in the late middle ages since a report on rebuilding Tingwall Kirk dated 1783 noted, “There can be no want of stones, for the steeple wants the dignity of antiquity to become a monument worth preserving. I therefore am humbly of the opinion that it should be used for the new church, especially as it is now the only remains of Popery in the country.”
It dates from about 1150. Shetland still belonged to the Earldom of Orkney when the magnificent cathedral dedicated to St Magnus was built in Kirkwall.
were enthusiastic promoters of the cult of St Magnus and the church built in his honour at Tingwall was constructed from a similar red sandstone shipped from Orkney.