Zaangażowanie bp. Jerzego Ablewicza, Ordynariusza Tarnowskiego, w projekt, a także delegowanie ks. Jana Wąchały, wikariusza z Sędziszowa Małopolskiego, do nadzorowania budowy kaplicy, było kluczowym momentem, który umożliwił realizację tego przedsięwzięcia. Budowa rozpoczęła się 26 maja 1990 roku, a kolejnym ważnym etapem było wmurowanie kamienia węgielnego 13 października 1991 roku, poświęconego przez Papieża Jana Pawła II, co nadało przedsięwzięciu szczególnego charakteru.

Ukończenie budowy kaplicy w stanie surowym w 1992 roku, a następnie wykonanie wewnętrznych tynków w 1993 roku i położenie marmurowej posadzki w 1994 roku, świadczą o skrupulatności i dbałości o każdy detal tej świątyni. Ustanowienie rektoratu p.w. Matki Bożej Fatimskiej przez bp. Kazimierza Górnego, Ordynariusza Rzeszowskiego, 20 października 1995 roku, było wstępem do kolejnego ważnego wydarzenia – erygowania parafii 24 września 1996 roku. Mianowanie ks. Jana Wąchały, budowniczego kościoła, na pierwszego proboszcza, stanowiło uznanie jego trudu i poświęcenia włożonego w stworzenie duchowego centrum dla mieszkańców Olchowej.

Takim sposobem, co zaczęło się od prostej inicjatywy mieszkańców, przekształciło się w pełnoprawną parafię, z własnym kościołem jako miejscem spotkań, modlitwy i budowania wspólnoty. Historia parafii w Olchowej jest świadectwem tego, jak z potrzeby serca i wspólnego wysiłku może narodzić się coś trwałego i znaczącego dla wielu pokoleń.