Parafia Rzeczyca Długa powstała z parafii Rozwadów - Fara. Dwie wioski: Rzeczyca Długa i Musików są odległe od kościoła w Rozwadowie ok. 6 km, w związku z tym ks. dziekan Jan Paja - proboszcz Rozwadowa zorganizował najpierw punkt katechetyczny a później kaplicę dojazdową w Rzeczycy Długiej dla mieszkańców wyżej wymienionych miejscowości. Był to październik 1977 roku. Na kaplicę adaptowano dom mieszkalny, który został zakupiony od mieszkanki Rzeczycy Długiej. Ks. Jan Paja czynił starania o pozwolenie na budowę kościoła. Pozwolenie otrzymał 20 września 1979 r. Poświęcenie placu pod budowę odbyło się 9 X 1979 r. Od wiosny 1980 r. prace przy budowie kościoła postępowały szybko. Poświęcenia i wmurowania kamienia węgielnego dokonał bp I. Tokarczuk dnia 27 maja 1980 roku. Przy dużym zaangażowaniu wiernych nowy kościół powstał w dość krótkim czasie. Bp I. Tokarczuk poświęcił świątynię 10 XI 1981 r. Nowy kościół zaprojektował arch. inż. Gerard Pająk z Rzeszowa. Do końca maja 1986 roku kościół był kaplicą dojazdową z parafii Rozwadów - Fara. Dnia 9 czerwca 1986 r. erygowano parafię Rzeczyca Długa. Od roku 1986 do chwili obecnej wykonano częściowy wystrój wnętrza kościoła wg projektu mgr Dariusza Jasiewicza z Krakowa i wybudowano plebanię. Parafia posiada własny cmentarz grzebalny założony w 1987 roku. W 1995 roku wykonano z drewna jesionowego nowy ołtarz oraz ambonę. W 1997 roku Franciszek Pomykała ufundował do kościoła nowe ławki z drewna jesionowego. W 2001 roku pomalowano wnętrze kościoła. W 2002 roku Wojciech Golik ufundował obicie blachą nierdzewną krzyża na wieży oraz przeprowadzono konserwację krzyża misyjnego. Parafia posiada akta parafialne od 1873 r. (niekompletne).