It is located in the village of Gullstein, on the western coast of the island of Tustna.

It is the main church for the Tustna parish which is part of the Ytre Nordmøre prosti (deanery) in the Diocese of Møre.

[1][2] Historically, the island of Tustna was part of the Edøy Church parish.

During the 1850s, it is said that a total of 20 people died while crossing the fjord to go to church.

It was designed by Christian Christie and built in the village of Gullstein on the east coast of the island.