The stone church is thought to date largely from the 1100s and 1200s, though a timber church may have stood on the site as early as the 1000s. Its long history of alteration means little survives unchanged: the nave and part of the chancel's north wall are considered the oldest remaining elements. Around 1500 the original apse was removed and the chancel extended eastward, with a sacristy added to the north; further rebuilding followed over subsequent centuries.
By the mid-1800s the building had fallen into such disrepair that demolition was considered, but a restoration in the 1860s saved it instead. A more extensive restoration between 1960 and 1963, led by architect Kurt von Schmalensee, uncovered medieval plaster surfaces and wall paintings that had previously been whitewashed over; these paintings span four different periods, the earliest dating from the early 1300s.
The stone altar, topped with a heavy limestone slab, is paired with a late-medieval altar cabinet showing the Virgin Mary crowned as Queen of Heaven with the Christ child, surrounded by ten apostles, four biblical scenes at the sides, and Veronica's veil held by two angels at the base.
The small pulpit, built around 1600, originally stood in the chapel at Grensholm manor near Lake Roxen before being given to Lillkyrka parish in 1741; it is painted with images of Christ and several apostles. Among the newer fittings is a striking font made at the Reijmyre glassworks by the artist Paul Kedelv, assembled from 24 blocks of lead crystal and weighing around 120 kilograms. A candle-holder made by the smith Jan Hill in 2003 is the most recently added item of note.