The church was built with a nave, chancel and apse in the Romanesque style typical of Skåne's oldest stone churches. Traces of painted decoration found in the roof space above the vaults suggest the original building had a high flat ceiling before vaults were inserted during the 1400s. In 1888–1889 the church was extended westwards and given its present tower, a common fate for many rural Skåne churches of that era.
The south doorway is original to the medieval building, and its tympanon carries a carved inscription naming Carl Stenmester as the man who cut the stone, giving this church one of the few named medieval builders recorded in the region.
The vaults, added in the fifteenth century, are covered with extensive limewash paintings attributed to the so-called Östra Herrestad Master. The scheme depicts the Creation, the Fall and the Expulsion from Paradise, along with the Coronation of the Virgin and the Last Judgement in the nave, and scenes from the life of Christ together with a Throne of Mercy image in the chancel and apse. The paintings were whitewashed over at some point and rediscovered in 1885. A heavy-handed restoration in 1888–89 overpainted much of the original work with new stencilled decoration, which was itself removed in 1933 to reveal the medieval paintings again.//The exact extent of what survives from the 1400s versus later restoration work is not entirely certain.//
The font, carved from Öland limestone known as Älvdalen porphyry according to one source, dates from the 1300s and bears four figures in relief: a king, a man riding a dragon, a man with a book and sword, and a haloed figure carrying a cross-staff. Part of the altarpiece is said to date from the eighteenth century.
A seal bearing a merchant's mark combining a cross and an anchor, with a surrounding inscription referring to the parish of Clemens, was reportedly found many years ago, possibly during groundwork near the old rectory. This has led to speculation that the church may originally have been dedicated to Saint Clement, though this remains an assumption rather than a settled fact.