Bažnyčios statyba vyko 1866-1885 metais. Pirmasis architektūrinis projektas buvo parengtas Frydricho Gustavo fon Šachto, o vėliau tobulinamas austrų architekto Georgo Vernerio. Pasakojama, kad šventovės statyba kainavusi daugiau kaip milijoną carinių aukso rublių. Bažnyčios fundatorius buvo grafas Reinoldas Tyzenhauzas, tačiau 1880 metais jam mirus, darbus tęsė ir užbaigė jo sesuo Marija Tyzenhauzaitė - Pšezdziecka.