Construction began in 1799 under master builder Simon Geting of Högsjö, and the church was consecrated on 27 September 1801. It was restored on two occasions, in 1911–1912 and again in 1951. Across the churchyard stands the smaller Mariakapellet, added in 1935, which was later made accessible and also houses a crematorium.
The earlier medieval church, whose plan suggests a date around 1200, was the first church built in Gudmundrå parish, first documented in writing in 1314. Built on former lakebed near the shore, its walls proved unable to bear the strain of the ground, leading to persistent cracking and upkeep problems. Rather than risk expanding a failing structure to serve a population that had doubled, the parish opted to build anew, reusing stone from the old church, which was then abandoned to fall into ruin. The ruin was excavated for restoration in 1937–1938, and further excavations by the local heritage society in 1983 uncovered the remains of a separate chapel nearby, along with three rare pilgrim badges from Vadstena thought to date from the 15th century and 357 coins, the oldest reportedly from the 1100s.
Inside the present church, a new pulpit, altarpiece and gilding were added in 1824–1825, the work of sculptor Jonas Edler and painter Pehr Sundin. The church's medieval font, brought from the old church and said to be of English origin, was reportedly the only known example of its kind from that period; it was replaced by a new font during an interior renovation in spring 2015. The tower holds three bells, an unusually large number for a rural parish church.
The church's organ history includes an instrument built in 1911 by E. A. Setterquist & Son of Örebro with 16 stops across two manuals, later replaced in 1998 by a 35-stop organ built by Johannes Menzel Orgelbyggeri AB of Härnösand.