Rundt 1880 ble Frelserplassen bebygd med de første mursteinshusene, og rundt 1900 bestemte man seg for å bygge en kirke ved plassen for de nye innbyggerne. Kirken ble bygd i årene 1901–1927 etter tegninger av Józef Pius Dziekoński, Ludwik Panczakiewicz og Władysław Żychlewicz, og ble innvidd av erkebiskop Stanisław Gall. Kirkeindret ble utformet av arkitekten Stefan Szyller og skulptøren Pius Weloński.