At the start of the nineteenth century, the medieval churches of Stenstorp, Brunnhem and Södra Kyrketorp were all demolished, and in 1817 a single new church was raised at Stenstorp to serve the united parishes. On the former sites at Brunnhem and Södra Kyrketorp, bell frames were later erected, reportedly still used for summer prayer bell-ringing.
The church is an early example within the diocese of neoclassical design, said to have been drawn up by the architect Jacob Wilhelm Gerss, and it retains some older stylistic touches, such as the three-sided chancel end. Inside, the church is light, plain and restrained, with the original altarpiece and pulpit forming the visual focus of the airy interior. Restoration work took place in 1931 and again in 1957.
A distinctive feature is the collection of three medieval baptismal fonts, dated to the twelfth and thirteenth centuries, brought together here from the three former churches. Stenstorp's own old font stands to the left of the chancel, while the font from Södra Kyrketorp is placed in the porch. The bowl thought to belong to Brunnhem's old font is kept in the tower.
The altarpiece, painted in 1924 by Gunnar Erik Ström of Gothenburg, depicts the Resurrection and replaced an earlier plain wooden cross. Among the church's older possessions is a Latin Vulgate Bible printed in 1501 in Nuremberg, said to have been donated to the church in 1674, along with a late medieval bell that bears no inscription.
The organ case on the west gallery has a central section built in 1842 by Johan Nikolaus Söderling, with side sections added in 1913; the instrument itself dates from 1962 and was later adjusted in 1999.