The original church at Katslösa was built towards the end of the twelfth century in the Romanesque style typical of the period, with a nave, a narrower and lower chancel, and a semicircular apse to the east. Over time this medieval building fell into disrepair and was eventually replaced.
The current church was consecrated in the 1870s, replacing its ruinous predecessor. Despite this rebuilding, a few tangible links to the medieval church survive: a small bell dating from the Middle Ages is still in use, connecting the present building to its much older origins.
Among the church's furnishings, the font is the oldest surviving object, dating from the twelfth century and thus older than the current church structure itself. It is fitted with a brass basin from the later sixteenth century, decorated with a relief on its base depicting the German coat of arms of that era.
The church has had a succession of organs. An instrument was built in 1758 by Christian Fredrik Hardt of Malmö, though it was later replaced; a harmonium served the congregation before 1896. The present organ was built in 1896 by Rasmus Nilsson of Malmö and features mechanical cone chests.