When Gräsmark's first church, a wooden church consecrated in 1663, became too small — mainly due to significant Finnish immigration — the parish decided to have a larger stone church built. The church was taken into use in 1738, but was at that time far from finished.
The church has a rectangular nave with a three-sided chancel and a tower to the west. During an exterior renovation in 1975, sections of three decorative layers in red brick colour were uncovered. The oldest of these, probably from the 1770s and consisting of painted corner quoins on the tower as well as decorations around windows and doors, was recreated. The church's interior is largely characterised by the beautiful paintings on the vaulted ceiling, executed by the Karlstad painter Erik Jonaeus in the 1770s. At the end of the 19th century, the ceiling was painted over with a covering white colour. In 1924, however, the paintings were uncovered again.
The church interior has a rich late Baroque furnishing. The pulpit originates from the old church, but was adorned in 1759 by the sculptor Isac Schullström, who also made the altarpiece. An altar cabinet from the 16th century is today kept by the Swedish History Museum (Statens Historiska Museum) in Stockholm. A copy of the cabinet is mounted on the south wall of the church.