Kirken ble reist i årene 1887–1904 etter tegninger av Józef Pius Dziekoński, som selv betraktet den som sitt livsverk. Kirken ble pyntet innvendig med mauretanske polykromier av Strzałecki-brødrene, og plassert ved Veteranplassen attmed Pragas kommunikasjonsknute. Den skulle utgjøre en motvekt til St. Maria Magdalena ortodokse kirke og flere andre bygninger til den tsaristiske administrasjonen.