Archaeological investigations in the 1970s uncovered, on a field mound about 500 metres north of the present church, the remains of a stone church dating from the early medieval period. This earlier building was eventually replaced by a wooden church in 1691, which itself was destroyed by fire in July 1714 after being struck by lightning.
Construction of the current church began the following year and continued in stages until 1726. It follows the layout typical of many Baroque churches in Värmland, with a broad nave, a three-sided chancel, a west tower with a sturdy pilastered exterior, and a sacristy on the north side. As in several other churches in the region, the design is said to have taken Karlstad Cathedral as its model. The whitewashed walls and slightly pointed window openings are characteristic of the period, and the roof and tower spire were covered in slate in 1855.
Among the church's furnishings, the pulpit stands out as a particularly fine piece. Dating from around 1625, it originally came from Fellingsbro church and was donated to Karlstad Cathedral, where it was apparently never installed; it was passed on to Östra Fågelvik and acquired in 1730. It is considered a high-quality Renaissance work, thought to have been made by the joiner and sculptor Hans Tyske. The octagonal pulpit basket and canopy are notable details.
The altarpiece, added in 1735, is attributed to the sculptor Isac Schullström. The font, carved from red limestone, dates from 1746. A twentieth-century antependium by the textile artist Anna Wettergren-Behm draws on imagery from Psalm 42, depicting a holy spring from which four streams form a cross.
The church's organ, built in 1976, is noted as the only instrument of its kind in the diocese, and its case incorporates the silent façade of an earlier organ from 1878.