The present church building was originally erected in Romanesque style during the 12th century at the old heathen sacrificial place of Torsharg.

[1] Torshälla was granted city rights in 1317, making the old church insufficient for the growing population of the town.

[2] The tower spire was rebuilt in 1614 to reach a height of 92 meters (302 ft.),[3] making Torshälla Church a landmark used for navigation on nearby Lake Mälaren and one of Sweden's tallest buildings at the time.

The preserved 15th century ceiling paintings are attributed to the master painter Albertus Pictor and include the oldest known depiction of eyeglasses in Sweden, showing Abraham as a reading man wearing glasses.

Along the south wall a burial vault was built during the 17th century for the family of the early industrialist and founder of Eskilstuna's iron-working industry Reinhold Rademacher (1609-1668).