Plac pod budowę kościoła został poświęcony 7 listopada 1993 roku przez Damiana Zimonia. Kamień węgielny pod budowę kościoła poświęcił papież Jan Paweł II 10 czerwca 1987 r. w Tarnowie w czasie swojej trzeciej pielgrzymki do Polski, zaś wmurowanie kamienia odbyło się 12 czerwca 1997 roku. Budowniczymi kościoła byli ks. Janusz Kwapiszewski (do 1997 roku) i ks. Zenon Buchalik (od 2 sierpnia 1997). Budynek zaprojektowali inż. Jacek Leśko i inż. Barbara Rowińskia, zaś wnętrza zaprojektował Mikołaj Krusz. Malowidło zdobiące prezbiterium wykonał Aleksander Kiszka.
Pierwszą mszą odprawioną w jeszcze budowanym kościele była pasterka w 1999 roku. W 2001 roku stan świątyni pozwolił na przeniesienie tam całości praktyk religijnych. Kościół poświęcił abp Damian Zimoń 7 czerwca 2004 roku, w obecności abp. Szczepana Wesołego.
Kościelny dzwon został poświęcony przez biskupa Gerarda Bernackiego 12 kwietnia 2000 roku. W grudniu 2003 na wyposażeniu parafii znalazły się elektroniczne organy.
Klasztor zakonu pijarów Na terenie parafii od 1 września funkcjonuje placówka Zakonu Pijarów Matki Bożej Królowej Szkół Pobożnych.