Parafia rzymskokatolicka w Jodłowniku została utworzona w 1925 roku. 
Już przed drugą wojną światową, o. Alojzy Tajduś myślał poważnie o budowie nowej świątyni w Jodłowniku. Została kupiona działka na budowę nowego kościoła, ale nie rozpoczęto budowy, a po wojnie działkę upaństwowiono. Wybudowano na niej posterunek milicyjny .
Nie łatwo było w nowej rzeczywistości powojennej uzyskać od władz komunistycznych pozwolenie na budowę nowego kościoła. Cała ta procedura trwała 24 lata. Dopiero w dniu 10 listopada 1980 roku uzyskano pozwolenie, które wydał ówczesny wojewoda nowosądecki.

Natychmiast po uzyskaniu zezwolenia, przystąpiono do robienia planów dotyczących budowy kościoła.   W uroczystość Matki Boskiej Częstochowskiej (26. VIII. 1981 r.), odbyło się poświęcenie placu pod budowę przyszłej świątyni.

Już w pierwszych dniach września 1981 roku rozpoczęto roboty ziemne - wykopy pod fundamenty. Pod koniec listopada zaczęto wznosić mury konstrukcyjne świątyni (21. XI. 1981). W dniu 14 listopada 1982 roku odbyło się poświęcenie kamienia węgielnego pod nowy kościół. Poświęcenia i wmurowania kamienia węgielnego dokonał biskup ordynariusz Jerzy Ablewicz.
W grudniu 1984 roku został zakończony pierwszy etap budowy dolnego kościoła. W dalszym ciągu kontynuowano prace wykończeniowe świątyni. Budowę ostatecznie ukończono na początku 1987 roku. Konsekracji nowej świątyni w dniu 02.08.1987 dokonał ordynariusz tarnowski, Arcybiskup Jerzy Ablewicz.