It is located on the east side of the village of Elnesvågen at the inner end of the Frænfjorden.
It is one of the two churches for the Vågøy og Myrbostad parish which is part of the Molde domprosti (arch-deanery) in the Diocese of Møre.
The white, wooden church was built in a long church design in 1880 using plans drawn up by the Christiania-based architect Johannes Henrik Nissen.
The long church has a large rectangular nave with a chancel on the east end that was flanked by two sacristies on the north and south sides.
The church was renovated and enlarged in 1973, including adding a new, larger entrance.