The white, wooden church was built in a cruciform design in 1697 using plans drawn up by the architect Peder Gundersen Norigarden.

The first historical mention of the church was in the book Hákonar saga Hákonarsonar which describes a battle in Kongsvinger.

Some time before 1676, the church was heavily remodeled and enlarged by adding two wings to give the building a cruciform floor plan.

The new wooden church was designed by Peder Gundersen Norigarden and it also had a cruciform floor plan.

Construction took place in 1697, with the foundation stone being laid in June 1697 by the commander of the Fortress, Johan Nicolai Møllerup.