Kościół Świętego Krzyża "Na Obidowej" w Rdzawce powstał w 1757. na miejscu dawnej kaplicy, z fundacji Jana Wielkopolskiego, wojewody sandomierskiego. Został on częściowo zniszczony przez pożar w 1994. po czym już wkrótce odbudowany. Świątynia ma konstrukcję zrębową, prezbiterium i częściowo nawę okalają soboty. Zdobiąca ściany i stropy polichromia o motywach figuralnych, ornamentalnych i architektonicznych z 1901., poddana została konserwacji i wzbogacona nowymi elementami w 1975. Wyposażenie pierwotne późnobarokowe strawił ogień, zostało ono częściowo zrekonstruowane po pożarze.
Według legendy kościółek powstał na miejscu cudownego ocalenia bogatego kupca, który w celach handlowych podróżował na Węgry. W tej właśnie okolicy został napadnięty przez zbójników. Otoczony ze wszystkich stron podróżnik wzniósł oczy i ręce ku niebu, wołając: "Krzyżu Święty ratuj mnie!". Na głos modlitwy pobożnego kupca ukazał się nad wozem krzyż wśród ognistych płomieni, a cały pobliski las zaczął się kołysać. Zbójnicy na widok tego cudu skamienieli, a kupiec wybudował w tym miejscu kaplice. Kaplica już nie istnieje, ale pozostało jednak cudowne źródełko zwane Pocieszną Wodą. Znajduje się ono po drugiej stronie drogi niż kościół i ma podobno moc leczenia wielu chorób.

W roku 1994 budynek został przez nieznanych sprawców podpalony. Uratowany został tylko dzięki szczęśliwemu zbiegowi okoliczności: akurat Zakopianką wracała specjalistyczna jednostka Straży Pożarnej z Krakowa. Dzięki błyskawicznej akcji udało się kościół uratować, spłonęła tylko jedna ściana z zabytkową rzeźbą Ukrzyżowania. Wkrótce dzięki ofiarności miejscowej społeczności kościół został odbudowany.