The first church in Grymyr was a wooden long church that was built in 1899. The church was designed by Victor Nordan. The church was designed in the Swiss chalet style and it was a log building. In 1930, the exterior received wooden paneled siding. On 15 October 1999, the church caught fire and burned down. In January 2000, a building committee was appointed to plan for a new church. A public meeting and exhibition were held, and eventually the proposal from the architectural firm Madsø-Lund-Sveen was chosen. The main architect from the firm was Trude Often Sveen. The foundation stone was laid on 28 October 2002. The nave is almost square during regular services, while the walls between the nave and the church hall can be opened for larger events so you can get a larger, elongated room. There is also a side room as well as an almost free-standing bell tower. The new church was consecrated on 24 August 2003 by the Bishop Rosemarie Köhn.[3][4]