Historically, the island of Tustna was part of the Edøy Church parish. The church was located across the 5-kilometre (3.1 mi) wide Edøyfjorden. This was sometimes a very difficult journey for the people of Tustna to get to church. During the 1850s, it is said that a total of 20 people died while crossing the fjord to go to church. In 1860, the people of the island of Tustna petitioned for their own church on the island. The formalities of approvals, planning, and construction took nearly ten years to complete, but the church was finally completed in 1869. It was designed by Christian Christie and built in the village of Gullstein on the east coast of the island. The new church was consecrated on 21 November 1869. The wooden long church has a tower on the west end and a sacristy on the north side of the chancel which sits on the east end.[3][4][5]
