The church's oldest surviving parts, the tower and nave, are now thought to date from the second half of the 1100s or the early 1200s, built in Romanesque style, with a rounded chancel that was later demolished. During the 1300s the church was extended eastwards and a new, larger chancel built. In the 1400s brick vaults were added and the walls decorated with murals, the best known attributed to the school of Albertus Pictor; these paintings can still be seen in the chancel today.
The most sweeping change came between 1784 and 1788, when the porch, sacristy and older transepts were demolished and replaced with larger, barrel-vaulted transepts and a new sacristy. New windows were opened, the medieval nave vaults were replaced with broad tunnel vaults, and the interior took on the neoclassical character that still defines the building. A fire in 1941 destroyed the roof and the upper part of the tower, both later rebuilt, and a further restoration took place in 2008.
From the late 1200s the church was linked to the archdeacon of Uppsala Cathedral, and from 1575 until 1922 it served as a prebendary church for the archbishop, meaning its income helped support that office. This close tie to the diocese's senior clergy brought the parish considerable resources over the centuries, helping to explain its unusually fine furnishings for a rural church.
Among the notable furnishings are two medieval oak altarpieces: one made in 1471 by Johannes Stenrat, depicting the Virgin and Child with saints, and an older altarpiece from a Mälardalen workshop showing scenes of martyred saints. The church's organ has a notably ornate case, its carving attributed to the German sculptor Mårten Redtmer, who also worked on decorations for the warship Vasa; the case originally stood in Storkyrkan in Stockholm before being installed here in the 1780s, and the instrument underwent lengthy restoration work completed in the mid-2000s.
A modern altar installed during the 2008 renovation carries enamelled panels echoing the sinuous patterns of the medieval murals, a deliberate link between the church's distant past and its present-day use.