Kościół wybudowany z fundacji biskupa krakowskiego Piotra Tylickiego w 1612 roku, a konsekrowany 25 listopada 1661 roku przez biskupa sufragana krakowskiego Mikołaja Oborskiego. Drewno na jego budowę kościoła zwożone było z całego Klucza Muszyńskiego. Obecny kościół, został odbudowany na fundamentach pierwszego kościoła pochodzącego z 1363 roku, o czym wspominają dokumenty z 1612 i 1614 roku. Jest to kościół drewniany, konstrukcji zrębowej, z wieżą konstrukcji słupowej, szalowany, kryty blachą. Wnętrze kościoła zostało wyposażone w wysokiej klasy dzieła twórców kultury zachodniej i bizantyjskiej. W większości pochodzą one z prywatnych zbiorów biskupa Piotra Tylickiego. Polichromia figuralna i ornamentalna, znajdująca się we wnętrzu kościoła, została wykonana przez malarzy Kazimierza Morwaya i Kazimierza Puchałę w 1960 roku.
Ołtarz główny rokokowy pochodzi z drugiej połowy XVIII wieku, w nim obraz Matki Boskiej Tylickiej otoczony miejscowym kultem. Według tradycji jest to obraz przypisywany Adrianowi Ysenbrandtowi, niderlandzkiemu malarzowi z XVI wieku. Obraz malowany na desce, wysokość 1,50 metra, szerokość 1,00 metra. W kościele znajdują się ponadto cztery ołtarze boczne. Dwa pochodzą z XVII wieku, a dwa rokokowe z drugiej połowy XVIII wieku.
W ołtarzach znajdują się obrazy. Święta Anna Samotrzeć w ołtarzu bocznym pod chórem z XVII wieku, u góry święty Marcin, malowany olejem na drzewie, koniec XVII początek XVIII wieku. Veraicon w ołtarzu bocznym pod chórem – XVII wiek. W ołtarzach bocznych w nawie głównej obrazy świętego Józefa oraz Serce Pana Jezusa, pędzla Czesława Lenczowskiego z roku 1950. Ponad obrazem świętego Józefa medalion przedstawiający walkę Michała Archanioła ze smokiem, ponad obrazem Serce Pana Jezusa medalion ze sceną męczeńską świętej Tekli. Medaliony pochodzą z XVIII wieku. W nawie głównej obok ołtarza świętego Józefa znajduje się ambona stojąca z XVII wieku.
Cennym zabytkiem jest rzeźbiony w jednym pniu XIV-wieczny krucyfiks pochodzący z prywatnych zbiorów biskupa Piotra Tylickiego przeniesiony do nowej świątyni. Ozdobą zabytkowego kościoła jest chrzcielnica pochodząca ze szkoły Wita Stwosza. Chór z organami pochodzącymi z XVII wieku.
W prezbiterium, powyżej wejścia do zakrystii znajduje się XV-wieczny obraz świętej Marii Magdaleny. W prezbiterium znajdują się również dwa malowidła pochodzące ze zbiorów biskupa Tylickiego. Są to obrazy świętego Mikołaja oraz świętego Jana Kantego. Obraz Przemienienie Pańskie usytuowany także w prezbiterium, pochodzi z 1700 roku. Pod wieżą możemy podziwiać obraz świętej Barbary, dar Kazimierza Pułaskiego.
Obok zabytkowego kościoła znajduje się nowy, murowany kościół parafialny a za nim ścieżki różańcowe z Golgotą.