Kościół w Woli Rzeczyckiej został wybudowany w latach 1912-1913. Budowniczym kościoła był O. Hieronim Ryba, kapucyn z Rozwadowa. Zaprojektował świątynię Kazimierz Świerczyński ze Lwowa wzorując się na kościele w Ślęzakach, w stylu gotyku nadwiślańskiego, jednonawowy, 25 m długości i 10 m szerokości. Posiada ołtarz główny wykonany w 1926 roku z drzewa modrzewiowego przez rzeźbiarza z Krosna Andrzeja Lenika i dwa ołtarze boczne wykonane z drzewa dębowego wykonane pod jego nadzorem przez miejscowych stolarzy Aleksandra Wydrę i Jana Latawca. Do dużego ołtarza w r. 1928 malarz Barwicki z Lublina namalował obraz Nawiedzenia NMP. Ozdobą kościoła jest rzeźbiona powała kasetonowa upodobniona do kasetonów wawelskich, z tą różnicą, że zamiast głów, są okrągłe rozety, zaprojektowana i wykonana przez artystę prof. Akademii Sztuk Pięknych Jana Budziłę pochodzącego z pobliskiego Pniowa. W latach 1934-37 artysta malarz Czesław Szyjkowski ze Lwowa wykonał polichromię - cztery obrazy przedstawiające tajemnice radosne różańca w prezbiterium, a na plafonie krzyż z barankiem paschalnym i symbolami czterech ewangelistów i bogatą ornamentykę w całym kościele. Pomagał mu w tym malarz Józef Kułacz z Rozwadowa. W 1928 r. dokonano zakupu organów oraz lampy wiecznej w kształcie trzech orłów z fabryki Stupnickiego z Przemyśla. Dnia 28 lipca 1987 r. kościół został wpisany do katalogu zabytków woj. tarnobrzeskiego pod numerem 310 A i jest zaliczany ze względu na swój wystrój, a w szczególności polichromię i strop kasetonowy, do wyjątkowej klasy obiektów zabytkowych z tego okresu, jakie istnieją w Polsce w niezmienionym stanie. Wokół kościoła wybudowano cztery kapliczki Bożego Ciała i dzwonnicę, w której umieszczono trzy dzwony odlane w 1925 r. w firmie Felczyńskiego w Przemyślu. Do najbardziej zasłużonych księży, oprócz O. Hieronima Ryby, budowniczego kościoła, należy zaliczyć: ks. Tadeusza Sebastiańskiego, pierwszego proboszcza parafii Wola Rzeczycka, która istnieje od 8 grudnia 1924 r., wydzielona z parafii Rozwadów - Fara. Od r. 1988 przeprowadzane są prace restauracyjne. W latach 1993-2002 dokonno renowacji wnętrza kościoła i konserwacji organów. W 2001 roku rozpoczęto budowę kaplicy cmentarnej. Parafia posiada akta parafialne od 1871 r.