King Adolf Fredrik laid the foundation stone of this church in 1768 on the site of an earlier chapel dedicated to St Olof. Designed by Carl Fredric Adelcrantz, in Neo-Classical style with traces of Rococo, the church has been built in the shape of a Greek cross and has a central dome.

The interior has undergone a number of changes, but both the altar and pulpit have remained intact. The sculptor Johan Tobias Sergel crated the altarpiece and the memorial to the French Philosopher Descartes who died in Stockholm n 1650. The paintings in the dome were added in 1899-1900 by Julius Krongerg. More recent acquisitions include altar silverware by Sigurd Persson.

The cemetery is the resting place of the assassinated Prime Minister Olof Palme. J. T. Sergel is also buried here.