Według tradycji obraz należał do jej poprzedniego męża Mikołaja Potockiego, który odzyskał obraz po zrabowaniu go podczas najazdu Tatarów z miejscowości Szarawka.
Po 1937 roku planowano rozbudowę kościoła w stylu modernistycznym wg projektu Józefa Barańskiego, jednak do realizacji nie przystąpiono.
W dniu 15 stycznia 1948 władze radzieckie kościół zamknęły. Wyposażenie, w tym 36 obrazów, 14 chorągwi, 10 kielichów, 3 monstrancje, 40 ornatów, 10 komży, władze radzieckie zabrały z budynku i złożyły w teatrze. Udało się ukryć cudowny obraz Matki Boskiej dzięki ofiarności parafianina Andrzeja Czerniaka, który zamurował go w stajni. W latach 1950-1957 dokonano przebudowy kościoła na muzeum krajoznawcze - zburzono wieże, wnętrze podzielono na dwie kondygnacji, przebito nowe okna. W 1990 władze miejskie zdecydowały o zwrocie świątyni katolikom. W 1991 roku przygotowano projekt odbudowy. W dniu 29 sierpnia 1992 roku kościół ponownie konsekrował arcybiskup Kazimierz Świątek i wtedy też cudowny obraz Matki Boskiej wrócił do świątyni. Ołtarz główny zrekonstruowano w latach 2008-2012.