Historycznego aktu poświęcenia kamienia węgielnego pod budowę kościoła w Lewniowej dokonał w dniu 15 sierpnia 1978 roku, w uroczystość Wniebowzięcia Matki Bożej, ówczesny biskup tarnowski Jerzy Ablewicz. Sprawa budowy nowego kościoła w Lewniowej była hojnie wspierana przez licznych darczyńców z terenu parafii i spoza niej, ale i także z zagranicy.
Biskup Ablewicz wydał dekret 2 sierpnia 1980 o utworzeniu parafii rzymskokatolickiej w Lewniowej, przynależnej do dekanatu czchowskiego. W połowie 1981 roku ks. Stanisław Tumidaj zastąpił na stanowisku proboszcza ks. Juliana Rzeźnika, który postanowił zrezygnować z duszpasterzowania z powodu problemów zdrowotnych. Zadaniem nowego proboszcza było wykończenie prac przy budowie świątyni. 29 listopada 1981 roku poświęcono i oddano do użytku część podziemną. Wtedy nabożeństwa przeniesiono z kaplicy do nowego kościoła. W 1982 roku kończono prace części nadziemnej. Zaczęto także prace przy budowie nowej plebanii. Zwieńczeniem budowy kościoła była jego konsekracja, która miała miejsce 18 grudnia 1983 roku.
Po tym wydarzeniu dokonywano drobnych remontów i prac, jak remont kaplicy, budowa ogrodzenia kościoła i drogi asfaltowej z kościoła do cmentarza czy wykonanie oświetlenia placu kościelnego. W 1992 roku proboszczem w Lewniowej został ks.