Pierwszy kościół powstał w 1326 r. (potwierdzony źródłowo w 1335)[2]. Obecny wybudowany został przez jednego z kilku Paczółtowskich, współwłaścicieli przed 1515 r[3]. Inną datę (1518–1520) podaje M. Kornecki[4]. Odnowiony w latach 1671–1681, przez kamieniarza z pobliskiego Dębnika, Adama Negowicza. Podczas restauracji kościół podmurowano, nakryto nowym dachem, odnowiono wnętrza oraz otoczono murem obwodowym. Około 1528 dobudowano słupową drewnianą wieżę a w 1889 przebudowano zakrystię. Kolejna restauracja miała miejsce w 1820, a ostatnia w latach 1991–1996[2].
Architektura
Kościół jednonawowy konstrukcji zrębowej, z prezbiterium zamkniętym trójbocznie. Okna w południowej ścianie korpusu, zbudowany z drewna modrzewiowego[2] w stylu późnogotyckim. Od frontu kwadratowa wieża konstrukcji słupowo-ramowej z kruchtą w przyziemiu. Dach dwuspadowy, kryty gontem z drewnianą wieżyczką na sygnaturkę. Portale z nadprożami wyciętymi w ośli grzbiet, drzwi do zakrystii okute w skośną kratę z antabą i zamkiem z poł. XVI w.[4]
Ś.P. ksiądz kanonik Jan Kopytko (proboszcz parafii) zbadał drzewo, z którego zrobiony jest kościół. Wbrew powszechnemu uznaniu, że jest to modrzew, okazało się, że budulcem jest jodła.
We wczesnobarokowym ołtarzu głównym z 1604, gotycki obraz Matki Boskiej Niepokalanie Poczętej z Dzieciątkiem na tle krzewu gorejącego, zwanej „Paczółtowską Panią”, w postaci Madonny Apokaliptycznej (niewiasty obleczonej w słońce i depczącej księżyc)[2].
Późnogotycki tryptyk z lat 1460-1470, skrzydła na awersach z obrazami św. Barbary i św. Katarzyny Aleksandryjskiej oraz scena Zwiastowania z 2. poł. XV w.
Barokowe ołtarze boczne manierystyczne św. Anny i św. Józefa z pocz. XVIII w. i późnorenesansowy św. Mikołaja z ok. 1600.
Gotycko-renesansowa chrzcielnica w kształcie kielicha odlana z brązu w 1533 na zlecenie Jana Paczółtowskiego, lichtarz na paschał z 1685.
Późnogotycki krucyfiks ze starego kościoła z pocz. XVI w.
Obrazy: późnogotycki, wotywny obraz Chrystusa Frasobliwego z M.B.B., św. Stanisławem Biskupem i św. Szczepanem z pocz. XVI w. oraz obraz Chrystus w Tłoczni Mistycznej z 2. poł. XVII w.
Barokowa ambona połączona z konfesjonałem.
Otoczenie
Obok kościoła dzwonnica z 1968 zbudowana na planie kwadratu, odeskowana i pokryta gontem podczas generalnego remontu świątyni przeprowadzonego w latach 90. XX w. Znajdują się tam trzy dzwony, w tym zabytkowy Maria z 1535.
W murze i na terenie dawnego cmentarza przykościelnego znajdują się nagrobki i epitafia.
Adama Negowicza (1598-1681) „magistra kunsztu kamieniarskiego”[5] dobrodzieja tego kościoła oraz jego żony Róży (zm. 1671 r.)[6].
Wojciecha Maciejowskiego (zm. 1732) „magistra struktur od marmuru”[5]
Włocha Eliasza Franciszka Gallíego (zm. 1794) „magistra fabryki marmurów dębnickich”[6]