Olchowa, która stanowiła część parafii w Sędziszowie Młp. była oddalona od Sędziszowa Młp. o 5-8 km. W 1987 r. delegacja mieszkańców wsi udała się do proboszcza w Sędziszowie Młp. z propozycją budowy kaplicy w Olchowej.2.07.1987 r. został uroczyście poświęcony plac pod budowę kaplicy. W 1989 r. bp tarnowski Jerzy Ablewicz wydelegował ks. Jana Wąchałę, wikariusza w Sędziszowie, do budowy kaplicy w Olchowej. 26.05.1990 r. rozpoczęto budowę kaplicy. 13.10.1991 r. bp tarnowski Józef Życiński dokonał wmurowania kamienia węgielnego, który został poświęcony przez papieża Jana Pawła II. Budowę kaplicy w stanie surowym ukończono w 1992 r. W 1993 r. wykonano wewnętrzne tynki a w 1994 r. została położona marmurowa posadzka. 20.10.1995 r. bp rzeszowski Kazimierz Górny ustanowił rektorat p.w. Matki Bożej Fatimskiej, zaś 24.09.1996 r. erygował parafię, a ks. Jana Wąchałę, budowniczego kościoła, mianował pierwszym proboszczem.
