The church was built in 1671 for Wilhelm Böös Drakenhielm as a private chapel serving Stjärnholm manor. Some documentation suggests the architect may have been Jean de la Vallée, one of the leading architects of the period, though this attribution is not certain. Although Drakenhielm asked the Bishop of Strängnäs that same year for the chapel to be consecrated as a parish church, the request was considered sensitive and it took until 1750 for this to happen.
The building consists of a nave with a three-sided chancel to the east and a squat, low tower to the west, with a sacristy attached to the nave's south side. The walls are largely built of natural stone, while the sacristy and the upper part of the tower are brick. Roofs are covered with red clay tile, pitched over the nave, chancel and sacristy, and pyramid-shaped over the tower.
The church underwent substantial renovation in the 1770s at the initiative of the then lord of the manor, the court official Isac Georg de Besche. Ownership changed hands several times in the twentieth century: when Stjärnholm estate was broken up in 1920 the church passed to Sankt Nicolai parish, and in 1952 it became part of the newly formed Oxelösund parish, the same year a new font by sculptor Erik Sand was installed.
Among the older fittings is a communion vessel made in 1760 by Kilian Kelson, and an altarpiece at the east wall of the chancel shaped to follow the curve of the chancel vault. The current organ dates from 1953, built by Åkerman & Lund Orgelbyggeri of Knivsta.
The church closed for many years before reopening in May 2008 following restoration, having been out of regular use for roughly a decade.