Planning for a new church at Nordlia began around the turn of the 20th century. Johan Meyer was hired to design the new wooden building. It is a long church with an asymmetrically placed tower on the northeast side of the nave. The nave is rectangular and the chancel is narrower than the nave. There is a church porch on the west end that is the same width as the nave. There is also a sacristy on the east side of the tower and north of the chancel. The building was originally constructed as an annex chapel when it was consecrated in 1901. More recently, it was upgraded in status to that of a parish church.