The church takes its name from King Adolf Fredrik, who laid the foundation stone in 1768. Designed by the court architect Carl Fredrik Adelcrantz, it was consecrated in 1774. It replaced a wooden chapel dedicated to Saint Olof, built in 1674 on an older burial ground; the old chapel remained standing and in use while the new stone church was constructed around it, before being demolished and its fittings sold off.
The building is a fine example of Gustavian style with rococo touches, laid out as a Greek cross with the east and west arms extended, and topped by a dark dome and lantern. The exterior is white-rendered with copper-toned roofing and gilded detail, while the interior is predominantly white, giving the church a light, restrained character, although a late nineteenth-century remodelling by architect Agi Lindegren added stucco and reliefs that altered some of the original decorative scheme.
Among the church's most notable furnishings is the altarpiece, a sculpted depiction of the Resurrection by Johan Tobias Sergel, one of Sweden's foremost neoclassical sculptors. Sergel also created the striking Cartesius monument inside the church, commissioned at the initiative of King Gustav III in memory of the French philosopher René Descartes, who was for a time buried in the churchyard before his remains were later returned to France. The unusual font, carved entirely from Orrefors crystal, is a more modern addition to the church's collection of notable objects.
The churchyard is well known as the resting place of numerous prominent Swedes, including the sculptor Sergel himself, the writer Bengt Lidner, Prime Minister Olof Palme, explorer Sven Hedin, and several actors and composers. It also contains a memorial to children from Stockholm's Allmänna Barnhuset orphanage, buried there between the seventeenth and nineteenth centuries.
The church has had a series of organs since the eighteenth century, and its current main instrument dates from 1966, incorporating the case of an earlier 1782 organ. A carillon of 24 bells, installed in 1977, plays automatically several times a day and can also be played by hand from a keyboard.