The current Veum Church (at that time) was too small and would need significant renovations and repairs to accommodate the newly enlarged parish.

Also, a new main road through the village of Øyane was built around the same time, so it was decided to build a new, larger church in the village, along the new main road.

The parish underwent some difficult times around 1850 and there was some strong opposition to moving the church, so there were delays.

This new wooden long church was based on a standard architectural drawing by Christian Grosch and it was built by a builder named Svenkesen.

The new church originally had a rose window over the front door, but it eventually fell into disrepair and was removed.