Niedźwiedź to duża wieś na pograniczu Gorców i Beskidu Wyspowego. Już w roku 1593 zbudowano tu drewniany kościół św Sebastiana Męczennika, a w roku 1605 erygowano parafię. Kościół spłonął dziewięćdziesiąt lat później i na jego miejscu zbudowano w latach 1696-99 nowy, również drewniany, do którego w roku 1846 dobudowano kamienną kaplicę.
W roku 1850 do kościoła dobudowano wieżę-dzwonnicę. Niestety w roku 1992 pożar znów strawił drewniany, zabytkowy obiekt. W tym samym roku odremontowano murowaną kaplicę i dobudowano do niej niewielką nawę.
Kościół był niewielki, więc niemalże z chwilą jego odbudowy podjęto decyzję o wzniesieniu nowej dużej świątyni. Jej budowa trwała w latach 1993-97 i w dniu 7 grudnia 1997 roku Kardynał Franciszek Macharski poświęcił nowy kościół pw. Matki Bożej Królowej Różańca Świętego. Ta murowana świątynia swoją sylwetką nawiązuje do stylu zakopiańskiego.