The grey stone church was consecrated in September 1794, replacing the old timber church at Nolby, which had fallen into a state considered beyond repair. A porch was added in 1795, but the tower did not follow until 1890, delayed by the parish's limited finances. The nave has a three-sided chancel end, a steep tiled roof and a notably wide profile in proportion to its length, while inside a tall, vaulted wooden barrel ceiling gives the church a light, spacious feel.
The altarpiece, showing Christ on the cross with mourning figures, was taken down in 1891 and later reinstated during a substantial restoration in 1957-58, when a sacristy was also built onto the north side and new pews and an organ gallery were installed. Accounts differ over the exact origins of the altarpiece and its crucifix: one tradition holds the crucifix is medieval, possibly with Celtic associations, while another source suggests the altarpiece was made across the border in Enningdalen, Norway. The pulpit is thought to be the work of the same joiner who made the pulpit at Håbol church.
Several older furnishings trace back to the original church at Nolby. A soapstone font, in three parts and dated to around the 1200s or 1300s depending on the source, remains well preserved and stands in the south of the chancel. A long wooden chest from Nolby, likely once used as both seating and storage for documents, is also kept in the chancel. The churchyard at Nolby additionally preserves a stone ring cross with apparent Norwegian stylistic influence, thought to be medieval.
The church bells were carried over from Nolby when the old bell frame, found sturdy enough to be reused, was moved to a hillock beside the new church. The smaller bell is a Romanesque piece from the 1200s, comparable to one at Töftedal church, while the larger bell was cast in 1756 in Karlstad, its predecessor having been confiscated by Gustav Vasa in 1531.
The present organ, built in 1868 by the Danish firm Marcussen & Søn, was originally installed elsewhere and was bought from Örgryte old church, arriving in Nössemark in 1958. It retains its original mute façade despite later modifications, and was recorded for a Swedish radio series on church organs in the 1960s.