Tabaszowa jest parafią od niedawna. Została wydzielona z parafii Tęgoborze w 1989 roku. Wcześniej (w 1982 roku) otrzymała od macierzystej parafii zabytkowy kościół drewniany św. Mikołaja, który po zbudowaniu w Rożnowie zapory na Dunajcu, znalazł się na brzegu Jeziora Rożnowskiego i ulegał podtopieniom. Od kościoła rozciąga się wspaniały widok na okoliczne wzgórza i wody jeziora Rożnowskiego.
Kościół został zbudowany w Tęgoborzy w roku 1753. Ołtarz główny pochodzi z czasu po powstaniu kościoła. W ołtarzu obraz Matki Bożej z Dzieciątkiem też z XVIII wieku oraz obraz św. Mikołaja, biskupa, patrona tego kościoła - nieco nowszy.
Z XVIII wieku pochodzą też dwa boczne ołtarze: ku czci Serca Pana Jezusa i św. Antoniego - po prawej oraz Chrystusa Frasobliwego i Matki Bożej Różańcowej - po lewej ręce.
Uroczystości odpustowe w Tabaszowej odbywają się 6 grudnia.
