Poświęcenia placu i prac przy wykopie fundamentów dokonano 28 sierpnia 1899, a wmurowania kamienia węgielnego dokonał dziekan rudnicki, proboszcz Racławic ks. Józef Günter, 8 października 1899. Budowa finansowana m.in. przez Jerzego Ignacego Lubomirskiego odbyła się w latach 1899–1907. Duże zasługi dla jego budowy położył O. Hieronim Ryba.
Kościół zbudowano w stylu neogotyckim z czerwonej cegły wg. planów skopiowanych z kościoła w Sękowej k. Gorlic, projektu J. Wfrźde z Budapesztu. Bazylikowy układ trzynawowy wzbogacony został dodatkowo o nawę poprzeczną. W ołtarzu głównym znajduje się obraz Matki Boskiej Szkaplerznej Rozwadowskiej pochodzący z czasów mecenatu Lubomirskich. Wyróżniającym się elementem jest wieża zachodnia z jej widocznymi kondygnacjami. Wieża kościoła o wysokości 51 m, integralnie związana jest z korpusem kościoła, zbudowana na osi nawy głównej, w dolnej części zawiera przedsionek kościoła.
W przeddzień poświęcenia nowej fary 16 sierpnia 1907, przeniesiono sprzęty i naczynia liturgiczne łącznie z obrazem Matki Bożej Szkaplerznej z klasztoru do nowej świątyni.