Byggingen av kirken startet i 1861 etter tegninger av Enrico Marconi, inspirert av St. Justina kirke i Padova. Kirken ble innviet den 31. oktober 1883 av erkebiskop Wincenty Popiel, men var fremdeles ikke ferdigbygd – først i 1892 begynte byggingen av tårnene.