It is one of the churches for the Nes parish which is part of the Ringsaker prosti (deanery) in the Diocese of Hamar.

[1][2] The large Nes Church parish has existed for centuries.

By the 1800s, Baldishol Church had been renovated, expanded, and repaired many times and it was in very poor condition.

The building permit was issued in 1874, but due to financial problems, the church was not completed for several years.

The new Stavsjø Church was completed in 1880, being consecrated on 15 September 1880.