A church is recorded on or near this site as early as the mid-1200s. The building that preceded the current one was constructed in 1791–1793 to designs by Fredrik Adolf Ulrik Cronstedt, replacing the earlier medieval structure, which was then demolished. That eighteenth-century church seated a substantial congregation, with 74 pews.
Disaster struck on the night of 4 December 1904, when fire swept through the building, leaving only the walls standing. Investigators traced the blaze to the tower, where a spark from the heating system's coal store is thought to have ignited the archive and library housed beneath. Much of the parish library and archive were destroyed, and the church bells melted in the heat, though some silver and important documents were saved, along with a handful of older furnishings: two eighteenth-century number boards, three chandeliers dating from the 1600s and 1700s, two bridal crowns (one marked 1755), and three chasubles.
Among the stories associated with the fire is that of the church's organist and bell-ringer, who is said to have played for the first time on Advent Sunday 1854 and for the last time, marking fifty years of service, on Advent Sunday 1904, shortly before the fire. Another account, drawn from contemporary newspaper reports, describes a visiting clergyman being struck by a falling stone from the tower during the aftermath.
Rebuilding began under architect Gustaf Améen, appointed in March 1905, following discussions between the parish and the architect over the design. The new church transformed the former nave into a three-aisled hall church in a Baroque style, with two smaller towers added to the west front alongside the existing large east tower. It was reconsecrated on 23 February 1908 by Archbishop Johan August Ekman. Further internal and external renovation took place in 1956–1957, when a chapel was created in the western part of the church.
The church has had a succession of organs. An instrument begun in the 1850s by Jonas Wengström was completed after his death by Erik Adolf Setterquist in 1866; a later organ followed in 1907, and the current mechanical organ was built in 1974 by Grönlunds Orgelbyggeri. A smaller choir organ, originally built in 1957 for another church, was relocated here in 1989.