17 lutego 1677 roku w Tarnobrzegu odbyła się uroczystość poświęcenia drewnianego kościoła, który stał kiedyś w okolicach dzisiejszego klasztoru ojców Dominikanów. Aktu tego dokonał biskup sufragan krakowski Mikołaj Oborski. Na budowę murowanego obiektu zdecydowano się 20 miesięcy później, głównie ze względu na to, że drewniana budowla okazała się być zbyt mała dla przybywających tłumnie pielgrzymów, którzy chcieli zobaczyć, słynący z cudów obraz Matki Boskiej. Projektantem murowanego klasztoru był major artylerii zamojskiej oraz wzięty architekt Jan Michał Link. Do jego projektów należą również zamek w Krasnobrodzie i Sandomierzu.
