The origin of the church dates back to a chapel belonging to the Solna parish and at the time built on the outskirts of the parish. It is first mentioned in 1311, and archaeological excavations in 1948 and one more recently documented its location just south of the present church and reconstructions showed its extent was limited to 8×13 meters. The parish itself is believed to be a century or so younger than the chapel as the church is first mentioned as ecclesia parrochialis in the 1430s. For defensive purposes the demolition of the church, together with other churches on the ridges surrounding the medieval city, was ordered by King Gustav Vasa following the Reduction in 1527. It is therefore believed the church was built in brick rather than wood, since the king needed bricks for his defensive structures. However, in 1580 King John III ordered a church to be rebuilt on the same location, as part of his attempt to incorporate the urban conglomeration on the northern ridges into the city. Construction on the present church was led by master-builder Heinrich van Huwen and started in 1588. As completed by the time for the death of John III, the design of Willem Boy included a central nave flanked by two tall aisles resting on sandstone columns. Charles IX's intentions to make the northern suburbs an independent city motivated him to order the church to be lengthened by two bays in 1630. The first Over-Governor of StockholmKlas Flemming employed master mason Hans Ferster and stone-cutter Heinrich Blume in 1633, which resulted in the star-ribbed vaults completed in 1642. The following year the southern portico was begun by Blume together with the Renaissance gables of the transepts later destroyed in the fire of 1723. The church could finally be inaugurated November 26, 1643, in the presence of Queen Christina. At that time, the northern ridges had been divided into two parishes separated by the northbound eskerBrunkebergsåsen. However, the church interior was only partly completed and a sacristy was added in 1698. A fire destroyed the roof in 1723. A new central tower designed by Göran Joshuae Adelcrantz was inaugurated in 1739 The many steeples of the church was designed by Carl Hårleman. The exterior was repainted in a grey-white colour in the 1770s. During the 19th century, most of the 17th-century interior was hastily replaced, including both the southern and northern galleries, the retable, and the organ gallery. Complaints from the parish regarding the now dark church, caused the galleries to be rebuilt again in 1825. The church started using central heating in 1850 and gas lighting in 1862 – the 1.450 flames exceeding any other church in Stockholm. All these modifications were, however, restored by the work of Carl Möller who favoured a Romantic NationalisticNeo-Renaissance style in Sweden called Vasa-renässans and Agi Lindegren who worked in a multitude of styles adopted to various contexts. The galleries were thus reshaped into Neo-Baroque and the church furnished with electric light. An exterior restoration in 1910 gave the church a new copper roof and a sandstone socle. A new restoration in 1932–37 resulted in the present rather bare interior, with no changes since except a minor restoration in 1969.
