It is located in the village of Olden on the north end of the Oldedalen valley.

It is the church for the Olden parish which is part of the Nordfjord prosti (deanery) in the Diocese of Bjørgvin.

Discussions were held on whether or not to renovate, expand, or replace the old church.

The new church was consecrated on 19 December 1934 by the Bishop Andreas Fleischer.

In 1985, the main entry area was enlarged as well as the addition of bathroom facilities.