Drewniany kościół w Paczółtowicach wzniesiono około roku 1510. Jest późnogotycką światynią konstrukcji zrębowej zbudowaną z drewna jodłowego, do której czterdzieści lat później dobudowano wieżę, a w XVIII wieku wyposażono ją w wieżyczkę na dachu, już w stylu barokowym. Zakrystia i kruchta pochodzą z roku 1896. Tyle samo lat co kościół posiada obraz nad bocznym wejściem, na którym widnieje Chrystus Frasobliwy z MB Bolesną, oraz św. Stanisławem i Szczepanem, a także fundatorką kościoła, prawdopodobnie z rodu Tęczyńskich. Również gotyckie jest pochodzenie krucyfiksu, który jest umieszczony w kruchcie pod wieżą.
Najcenniejszy jest jednak obraz w ołtarzu głównym namalowany w okresie 1460-70 przedstawiający Matkę Boską z Dzieciątkiem, który jest otoczony kultem. Z tej racji ta drewniana świątynia jest jednocześnie Sanktuarium Matki Bożej Paczółtowickiej.