Po okresie przeszło 12-letniego ubiegania się o zgodę na budowę nowej świątyni, projekt został rozpoczęty w dniu 13 maja 1983 roku. Podczas uroczystego nabożeństwa nastąpiło poświęcenie placu pod budowę kościoła. Obiekt zlokalizowany został w niedalekiej odległości od zabytkowego, drewnianego kościoła pw. św. Michała. Kamień węgielny pochodzący z Bazyliki Archikatedralnej w Przemyślu i ofiarowany przez metropolitę przemyskiego ks. abp. Józefa Michalika, poświęcił Ojciec Święty Jan Paweł II podczas mszy św. odprawionej w Krośnie w dniu 10 czerwca1997 roku. Kilka dni później, w dniu odpustu parafialnego - 27 czerwca 1997 roku, nastąpiło uroczyste wmurowanie kamienia węgielnego.
Ponieważ koszty budowy tak dużej świątyni wykraczały poza możliwości miejscowej wspólnoty parafialnej, zaktywizowano środki spoza parafii. Znaczne dotacje uzyskano z ofiar rodaków zamieszkałych za granicą, wsparcia finansowego udzielały również liczne wspólnoty parafialne w kraju. Dzięki mobilizacji środków i sił całej wspólnoty parafialnej mieszkańcy mogą dziś szczycić się swoim dziełem, które zapewne przetrwa długie lata i będzie służyć następnym pokoleniom. Poświęcenie świątyni poprzedziły Jubileuszowe Misje Parafialne, podczas których parafianie przygotowywali się do poświęcenia sanktuarium, a miało to miejsce w dniach 17-23 czerwca 2000 roku.