It is the church for the Vestnes parish which is part of the Indre Romsdal prosti (deanery) in the Diocese of Møre.

The white, wooden church was built in a long church design in 1872 by Anders Johnsen Berg who used plans drawn up by the architect Jacob Wilhelm Nordan.

The first church in Vestnes was a small wooden building that was possibly constructed in the 14th century on a site about 80 metres (260 ft) northwest of the present-day site of the church.

During the 1640s, there were two additions built onto the church, both in a timber-frame construction: a transept to the north and to the south, creating a cruciform floor plan.

The new church was built by the master carpenter Anders Johnsen Berg who used designs by the architect Jacob Wilhelm Nordan.