The church was probably built in the 1220s, possibly at the instigation of Anders Sunesen, archbishop of Lund from 1201 to 1224. Although Romanesque in style, the chancel ends in a straight wall rather than the more usual rounded apse. In the fifteenth century flat timber ceilings were replaced with brick vaults, and the tower was added later still, in 1820, followed shortly afterwards by the western porch.
The church's connection with Saint Ursula is central to its story. According to a medieval legend, the British princess Ursula agreed to marry a pagan prince on condition that she could first make a pilgrimage to Rome, accompanied by eleven thousand virgins; all were said to have been killed on the journey home. Ursula became the church's patron saint, and a holy spring known as Ursula's spring lies just beyond the churchyard wall, marking ground once considered sacred.
During restoration work in 1939–1940, medieval wall paintings dating from the 1460s were uncovered on either side of the altar, attributed to the so-called Fjälkinge Master. They depict Saint Ursula and Saint Catherine and are older than the brick vaults above them.
The sandstone font is contemporary with the church itself, dating from the early thirteenth century, and remains one of its oldest surviving furnishings. A brass incense vessel from the fourteenth century and a lead reliquary box containing bone fragments and pieces of linen were once kept in the church but are now held at the Historical Museum of Lund University. The current pulpit was made by the joiner Nils Djurberg of Kiaby and installed in 1920.
The present organ, a mechanical instrument built in 1955 by Wilhelm Hemmersam of Copenhagen, replaced an earlier one from 1940; it was restored a decade after its installation.