Kirken ble bygd i årene 1818–1825 i klassisistisk stil etter tegninger av Chrystian Piotr Aigner til ære for tsar Aleksander I av Russland. I årene 1886–1895 ble den ombygd i neorenessansestil av Józef Pius Dziekoński, og fikk da blant annet tilbygd to tårn. Kirken ble ødelagt under ned tyske bombingen under Warszawaoppstanden i 1944, og ble gjenoppbygd i årene 1949–1952 i klassisistisk stil. I 1951 ble det venstre tårnet, som hadde overlevd krigen, revet ned slik at kirken fikk sin opprinnelige form tilbake.