The church's roofing plan was initially shingled, but it was later changed to slate for its beauty and durability, requiring Parliament's approval

The church at Kirkjutanganum was built in 1863 by Niels Lassen Arge, son of Andras á Argjum. His elder brother, Mortan Andrasson, was responsible for the construction, while Niels undertook all the ironwork. Unfortunately, there is no documentation of the church's design. However, it is said among the people of Nólsoy that a Danish-Icelandic man named Sivertsen made the drawings. Records show that Holten, the county magistrate, allowed Provost Andreas Djurhuus himself to decide how the church should look inside.

In a letter to Provost Djurhuus, it was decided that the new Church should be constructed entirely of Timber with a Shingled Roof. It would be 22 ells long, 11 ells wide, 4 ells high between the Sills and with a vaulted Ceiling. Once all preparations for the new church were completed, Mortan á Argjum was appointed as the foreman, and other residents of Nólsoy assisted him. An agreement was made with the County that Mortan's foreman's salary would be 1 Rdl per day and 72 Sh per day for the others.

Initially, the plan was for the new church to have a Shingled Roof. However, it was changed later, and the Parliament was asked to change it to a Slate Roof, as it was more beautiful and durable. After 78 days of work, the church was finally completed, and Provost Andreas Djurhuus informed the Parliament of this in a letter. He stated that he intended to consecrate Nolsøe Church on the first coming Sunday, August 2nd.

[SOURCE: J. P. Gregoriussen, Eldru Hválvkirkjurnar]