Als erster christlicher Bau an gleicher Stelle entstand im 14. Jahrhundert eine Kapelle. Diese wurde in den 1430er Jahren durch eine Ziegelkirche (einige Quellen nennen ein Gebäude aus Holz und Naturstein) ersetzt.
Der Reichstag in Västerås von 1527 beschloss diese Kirche abzureißen und 1580 begann der Bau der heutigen Kirche im Auftrag des Königs Johann III. Die Bauleitung übernahmen der Architekt Willem Boy und der Baumeister Henrik van Huwen. Nach mehreren Bauverzögerungen konnte die Kirche erst am ersten Advent 1642 unter Anwesenheit der nunmehrigen Königin Christina eingeweiht werden.
Die Kirchengemeinde gehörte zum Bistum Stockholm der Schwedischen Kirche. Seit 1989 ist sie mit den Gemeinden der Storkyrkan und der Klara kyrka zur Stockholms domkyrkoförsamling zusammengeschlossen und dient hier vor allem dem musikalischen Leben der Gemeinde.
Die Geschichte der Orgeln reicht zurück in das Jahr 1644. Die heutige Hauptorgel wurde 1976 von dem dänischen Orgelbauer Marcussen & Søn (Abenraa) in dem vorhandenen historischen Orgelgehäuse erbaut, wobei Pfeifenmaterial aus Vorgängerinstrumenten wiederverwendet wurde. Das Instrument hat 83 Register auf fünf Manualwerken und Pedal, einschließlich eines Fernwerkes. Die Spieltrakturen sind mechanisch, die Registertrakturen sind elektrisch.[1]