The timber church at Nösslinge may date from as early as the 1200s, an unusually long survival, since most Swedish congregations of that era eventually replaced their wooden churches in stone. By the 1500s the building was in poor repair, and a royal letter of 1555 ordered its demolition; a bishop repeated the demand in 1616. The parish nonetheless kept the building standing and instead carried out a thorough rebuilding in 1688, carried out by the Varberg timberman Börje Arvidsson. A further threatened demolition in the early 1800s was averted when the parish funded its own renovation in 1865, which enlarged the windows and added panelled, painted walls, a sacristy and a porch.
A restoration in 1949–1950 reversed many of the 19th-century changes, uncovering and restoring the earlier ceiling paintings and giving the church its present character, sometimes described as a provincial late Baroque interior. The nave ceiling, painted in 1812 by Jacob Magnus Hultgren, shows a pale blue sky with woolly white clouds, some bearing angels' heads, and a symbol of the Trinity above the chancel; this had been painted over in the 19th century and was uncovered again during the 1950 restoration. Painted boards in the porch ceiling, showing a creation scene and attributed to Ditlof Ross, were brought here as a gift from Karl Gustav church.
Among the furnishings, the granite font is thought to date from the late 1200s and was made at Funtaliden in Fagered parish. The pulpit, dated 1575, is said to be one of the oldest in the diocese, its panels decorated with painted biblical scenes. The carved wooden altarpiece depicting Christ on the cross was made in 1707 by the sculptor Gustav Kilman, and four oak sculptures in the chancel — including a Madonna and Sankta Barbara — are said to date from the 1500s, before the Reformation. A medieval door once belonging to the sacristy is no longer in the church but is kept at Halmstad's art museum.
Outside, a detached, octagonal bell tower of unknown age stands to the west of the church, restored in 1977; its bell was recast in 1900. The churchyard and surrounding parishes are notable for an unusual group of flat grave slabs carved with concentric circles and inscriptions, apparently dating from the late 1600s and early 1700s, some of which may originally have stood upright rather than lain flat. Their precise origin and earlier use — some may once have served as flooring inside the church before 1688 — remain uncertain.