Przez cztery lata mieszkańcy wsi trwali w trudzie wznoszenia Domu Boga. Pomysł budowy kościoła zrodził się w sercach parafian w Roku Jubileuszowym, kiedy proboszczem parafii był ks. Edward Szarek. Podjęto więc pierwsze kroki zmierzające do realizacji tego zamierzenia - powołano Komitet Budowy Kościoła, który rozpoczął zbieranie ofiar na ten szczytny cel. Dzięki pracowitości i ofiarności mieszkańców Niewistki - wioski liczącej ok. 70 numerów oraz hojności ludzi dobrego serca możliwa była budowa nowej świątyni. Kościół został wybudowany na niewielkim wzgórzu z widokiem na płynący w dole San.
Proboszcz ks. E. Szarek - pierwszy budowniczy kościoła - pasterzował w parafii do 2002 r. Dzieło budowy i prace wykończeniowe wspólnie z mieszkańcami Niewistki kontynuował kolejny proboszcz - ks. Henryk Szpila. Efektem 4-letniego zaangażowania i ofiarności mieszkańców wioski oraz hojności wielu sponsorów jest piękny Dom Boga. Miejscowy poeta - Józef Cupak - mieszkaniec Wary, w pięknych poetyckich słowach ukazał trud wznoszenia świątyni:

(...) Świątynią stało się słowo.
Nie wzrosła ona z tych majętności,
Które dodatkiem są do rozkoszy
Lecz wzrosła z trudu, ogromnej troski
I siły woli i „wdowich groszy”

Mieszkańcy Niewistki do konsekracji przygotowali się duchowo przez wysłuchanie nauk rekolekcyjnych głoszonych przez ks. Bogusława Czarnieckiego, wikariusza z Muniny. Uroczystości konsekracji przewodniczył abp Józef Michalik. W uroczystości wzięli udział m.in.: starosta brzozowski - Zygmunt Błaż, wójt Gminy Dydnia - Jerzy Adamski, wójt Gminy Nozdrzec - Antoni Gromala, prezes Koła Łowieckiego „Jeleń” B. Kostur, notariusz Kurii ks. Bartosz Rajnowski, dziekan dekanatu Dynów, ks. Stanisław Janusz, ks. infułat Julian Pudło, kapłani dekanatu dynowskiego i z sąsiednich parafii, księża rodacy, siostry Dominikanki, mieszkańcy Niewistki, Wary oraz okolicznych miejscowości. Licznie reprezentowaną podczas uroczystości grupą byli myśliwi Koła Łowieckiego „Jeleń”. Przyjęli oni z wielką radością propozycję Księdza Proboszcza, aby na jednym z bocznych ołtarzy umieścić rzeźbę św. Huberta - Patrona myśliwych, w dowód wdzięczności za opiekę nad myśliwymi i wstawiennictwo u Pana. Św. Hubert od tej chwili ma czuwać nad naszą piękną okolicą, chronić lasy i przyrodę oraz upraszać Boga o łaski nie tylko dla myśliwych, ale dla wszystkich mieszkańców Niewistki i okolic. Myśliwi ufundowali także rzeźbę św. Faustyny. Figury te oraz wnętrze wokół ołtarza głównego wykonał Dariusz Gamracy z Bud Łańcuckich. Obraz Matki Bożej Anielskiej - Patronki kościoła - namalował Marek Kozak z Gniewczyny Łańcuckiej.
Arcybiskup Józef Michalik podziękował wszystkim za przywitanie i zaproszenie do nowej świątyni. Wyraził podziw dla podjętego wysiłku i zaangażowania tak niewielkiej wspólnoty. W sposób szczególny Ksiądz Arcybiskup podziękował ks. H. Szpili, który całym sercem zaangażował się w dzieło budowy świątyni. W słowach skierowanych do zgromadzonych Metropolita podkreślał, że tak mamy budować, aby gromadzić skarby przed Bogiem. Na zakończenie homilii Ksiądz Arcybiskup dodał: - „Postawiliście piękny kościół na wzgórzu. Zamieszka dzisiaj w nim Chrystus, który niech nie będzie samotny, niech jednoczy was wszystkich tworzących Żywy Kościół”. Następnie złożone zostały w ołtarzu relikwie św. Józefa Sebastiana Pelczara oraz dokonano aktu konsekracji kościoła. Kolejnym ważnym punktem uroczystości było poświęcenie przez Arcybiskupa pamiątkowego dzwonu „św. Józef”, który został ufundowany przez rodzinę Kusiów. Wpis do Aktu Erekcyjnego nazwisk ludzi, którzy przyczynili się do powstania świątyni oraz błogosławieństwo zgromadzonych zakończyły to piękne święto.