Po wybudowaniu w 1941 r. zapory w Rożnowie na Dunajcu drewniany kościół p.w. św. Mikołaja znalazł się na skraju powstałego jeziora. Był wielokrotnie podtapiany, pierwszy raz w 1944 r. W związku z tym zaszła konieczność budowy nowej świątyni oraz podjęto starania o przeniesienie drewnianego kościołka w inne miejsce. Dopiero w 1982 r. kościołek został przeniesiony do pobliskiej wsi Tabaszowa.
26.10.1958 roku miała miejsce uroczystość poświecenia placu budowy pod nowy kościół. Budowę nowej, murowanej świątyni wznoszono wg projektu opracowanego przez prof. Tadeusza Brzozę z Wrocławia. Dnia 12 maja 1961r. ksiądz biskup Karol Pękała w czasie wizytacji kanonicznej poświęcił kamień węgielny. Budowa nowej świątyni została zakończona w 1969 roku. Tego samego roku 26 października kościół został poświęcony.