W 1884 roku kościół drewniany spalił się. Od 1887 roku duchowni stali się proboszczami. W latach 1888–1890 wybudowano murowany kościół w stylu gotyckim, który został konsekrowany w 1906 roku przez bpa Józefa Sebastiana Pelczara. W latach 1914–1915 w czasie działań wojennych kościół ten został zburzony. Wybudowano tymczasową kaplicę, w której odprawiano nabożeństwa. W nowym miejscu w latach 1923–1926 wybudowano nowy kościół, który został w 1926 roku poświęcony przez bpa Anatola Nowaka, pw. Narodzenia Najświętszej Maryi Panny i św. WalentegoHistoria parafii. [dostęp 2020-04-13]Rocznik Archidiecezji Przemyskiej 1997. Album (s. 170) .
17 kwietnia 1945 roku gdy bandy UPA napadły na Wiązownicę, ks. Józef Miś zorganizował samoobronę, która przystępując do walki uratowała połowę wsi od spalenia, a bandy się wycofały.
Na terenie parafii jest 2 150 wiernych (w tym: Wiązownica – 1 680, Nielepkowice – 475)Rocznik Archidiecezji Przemyskiej 2015 (s. 136) .