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

According to the book Sverris saga, the Stedje farm was set on fire on 15 June 1184 by King Sverre's army.

The area was burned as revenge for a murder just before the Battle of Fimreite, but the new church was spared and protected by soldiers.

The ceiling height in the nave reached 15.5 metres (51 ft) in the centre of the room.

The parish hired Johannes Øvsthus to design an octagonal church, but he failed to meet the deadline for planning the new building, so he lost the job.

The new building was consecrated on 17 December 1867 by the Bishop Peter Hersleb Graah Birkeland.