Przed wybudowaniem obecnego kościoła w tej miejscowości istniała tak zwana kaplica dojazdowa i punkt katechetyczny, a sama Rzeczyca Długa wraz z Musikowiem należały do parafii Rozwadów Fara.

Na kaplicę zaadaptowano zakupiony w tym celu dom prywatny. Od roku 1977 ks. Jan Paja, który był proboszczem parafii Rozwadów Fara, starał się o budowę kościoła w miejscu tej kaplicy i otrzymał na nią zgodę w 1979.

Prace budowlane zaczęły się wiosną roku 1980. Kamień węgielny wbudował i poświęcił ówczesny bp I. Tokarczuk dnia 27 maja 1980 roku. Przy budowie w dużej mierze pomagali mieszkańcy wsi, dzięki czemu świątynia została bardzo szybko wzniesiona, a jej poświęcenia dokonał bp I. Tokarczuk 10 listopada 1981 roku. Kościół zaprojektował arch. inż. Gerard Pająk z Rzeszowa, a wystrój jego wnętrza został wykonany według projektu mgr. Dariusza Jasiewicza z Krakowa.

9 czerwca 1986 roku erygowano parafię Rzeczyca Długa. W roku 1987 parafia otrzymała własny cmentarz, który położony jest niedaleko kościoła św. Wojciecha.