There is evidence in the form of a runestone (rune inscription U 538) that there have been Christian people in the area since at least the early 11th century. The oldest part of the church however dates from the early 13th century. It was continuously expanded throughout the Middle Ages and received its present look during the 15th century. In 1776, the tower spire was found to have started to rot and was exchanged for the present one. Since then the church has remained largely unaltered. A renovation of the church was carried out in 1907, when a number of frescos were also rediscovered and restored.
The church is built of roughly hewn stone blocks, with additions made by brick. The most noteworthy part of the exterior is the fine Brick Gothic tower, probably inspired by the nearby Uppsala Cathedral, which was at the time of the construction of Skepptuna Church's tower relatively new (c. 1400 – 1450).
Inside, the church is whitewashed save for a few fragments of medieval frescos. The church's altarpiece is a Northern Renaissance piece, made in the atelier of Jan Borman. A medieval wooden sculpture depicting Thomas Becket, made in the atelier of Bernt Notke, formerly also belonged to the church but is today on display at the Swedish History Museum.