På medeltiden tillhörde området kring Nacka ström Brännkyrka socken, vilket innebar att människorna som bodde här hade lång väg till kyrkan. Så småningom byggdes ett kapell vid Danvikens hospital. Med etableringen av mässingsbruket på 1620-talet ökade befolkningen till över 100 personer och Nacka ström behövde ett eget kapell.
Kyrkbygget började 1783 men avbröts snabbt då den dåvarande kungen tyckte att modellen var gammalmodig. En fransk arkitekt tillsattes för att rita något nyskapande men inte heller hans förslag föll i god jord. I slutet på 1800-talet utlystes en arkitekturtävling, vann med snyggast ritning gjorde Carl Möller och kyrkan invigdes 1890.
Mitt i vimlet bland shoppande människor och fotande turister ligger den. Man kanske inte valt att lägga den precis här som det ser ut i dagens samhälle, men i början av 1600-talet var det bara lantmän här. På kyrkogården ligger bland annat två statsministrar, Hjalmar Branting och Olof Palme, begravda.