Parafia w Mściowie powstała w 1984 r. z części parafii św. Józefa w Sandomierzu. W skład parafii weszły dwie wioski: Mściów i Kamień Nowy. Od r. 1967 w tych wioskach odprawiane były Msze święte w domach prywatnych początkowo dla chorych, a w latach 70-tych liczba uczestniczących znacznie się powiększyła. Z tego powodu została wybudowana kaplica na zakupionej ziemi przez parafię św. Józefa. Pod kierunkiem ks. proboszcza Zygmunta Niewadziego budowę prowadził ks. wikariusz Lech Siekierski. Kaplicę ukończono na Święta Bożego Narodzenia 1981 r. Wybudowana jest z cegły czerwonej o wymiarach 16 x 8 m. W niej odprawiane były Msze święte początkowo tylko w niedziele i święta a później codziennie do 1987 r. Prowadzono równocześnie prace związane z budową kościoła. Projekt kościoła wykonała mgr arch. Zofia Łotkowska z Sandomierza, wyliczenia konstrukcyjne inż. Mieczysław Frańczak z Sandomierza. Budowę kościoła pod kierunkiem ks. Lecha Siekierskiego rozpoczęto w 1983 r. i już jesienią fundamenty kościoła poświęcił bp Stanisław Sygnet. W roku następnym 1 kwietnia bp Edward Materski erygował parafię Mściów i ustanowił ks. Lecha Siekierskiego pierwszym proboszczem. Przez następne lata prowadzono systematycznie budowę świątyni, którą po ukończeniu poświęcił bp Walenty Wójcik 11 X 1987 r. W następnym roku wybudowano dzwonnicę i zamontowano dwa dzwony ufundowane przez Tadeusza Stolę z Nowego Jorku. Kościół wymurowano z czerwonej cegły o wymiarach 25 x 13 m. Z prawej strony do nawy przylega zakrystia a z lewej kaplica. Strop trapezowy, żelbetowy. Kościół kryty blachą ocynkowaną. Wewnątrz jest wybielony, ułożona posadzka z płytek ceramicznych koloru brązowego, ławki i dwa konfesjonały z drzewa dębowego wykonał Tadeusz Wagner z Tomaszowa Maz., na ścianie ołtarzowej scena Ukrzyżowania Pana Jezusa i stojąca pod krzyżem Matka Najświętsza i św. Jan Apostoł. Figury wyrzeźbione z drzewa lipowego wysokości 2,5 m przez J. Gregorczyka. Świątynia ogrodzona parkanem z czerwonej cegły, dokoła chodnik cementowy, świerki i modrzewie. Równocześnie wybudowano plebanię w latach 1984-85. Poświęcono 15 czerwca 1986 roku. Jest to budynek o wymiarach 18 x 10 m jednopiętrowy, podpiwniczony, wymurowany z czerwonej cegły. Parafia posiada akta parafialne od 1983 r.