W XVII wieku stał tu pierwszy drewniany kościółek świętego Mateusza, jednonawowy, bez malowideł, kryty płaskim stropem z wieżą od zachodu i prezbiterium do północy. Murowany, jednonawowy kościół wzniesiono w latach 1815–1825 w stylu klasycystycznego baroku. W 1911 roku spłonął drewniany dach kościoła, ocalała wieża z dwoma dzwonami. W latach 80. i 90. XX wieku wybudowano nową plebanię, odnowiono kościół pw, św. Mikołaja, ogrodzono cmentarz parafialny. Mieszkańcy Podbabiogórza i sąsiedniej Orawy wielką czcią otaczają cudowny obraz Matki Boskiej Sidzińskiej, w 1807 roku umieszczony w głównym ołtarzu kościoła, później przeniesiony do ołtarza bocznego i koronowany w 1966 roku. Najpierw obraz wisiał w cmentarnej kaplicy Najświętszego Serca Jezusa – „u Trzopa”. Jest to wizerunek namalowany na desce cedrowej na przełomie XIV i XV wieku w Dalmacji, w Dubrowniku. Obraz jest bizantyjską ikoną. Według legendy namalował go nieznany grecki malarz w VII wieku na górze Athos, a we wsi można usłyszeć legendę wiążącą powstanie obrazu ze świętym Metodym i pierwszymi Piastami. Według niej w IX wieku święty Metody podarował go morawskiemu księciu Rościsławowi, a w X wieku żona Mieszka I Dąbrówka przywiozła go do Polski.