Fundatorami kościoła była rodzina Melsztyńskich. Drewniana świątynia została wzniesiona w stylu późnogotyckim w miejscowości Łętownia. Po wybudowaniu tu drugiego kościoła, pozostawała nieużytkowana. Wtedy to, według lokalnego podania, budynek dla Krzeczowa zakupiły dwie miejscowe szwaczki: Jadwiga i Małgorzata. Podobno przenosiny zajęły półtora dnia, a to dzięki ogromnemu zaangażowaniu chłopów z całej okolicy. W nagrodę biskup krakowski Kajetan Sołtyk udzielił wszystkim odpust zupełny. Ponowny montaż świątyni w Krzeczowie trwał do 1765 roku.

Kościół posiada typową konstrukcję zrębową, zewnętrzne ściany są pokryte drewnianymi listwami, a dach gontem. W środku kościoła warto zwrócić uwagę na XVIII-wieczną polichromię, a w ołtarzu głównym z XVII wieku na XVI-wieczny obraz Matki Boskiej zwanej Krzeczowską. Dodatkowym wyposażeniem świątyni są dwa skrzydła gotyckiego tryptyku z XVI wieku, barokowa ambona i kamienna chrzcielnica z XVIII wieku.   

Przy kościele znajdują się dwie współczesne kapliczki. W jednej z nich, autorstwa Józefa Wrony z Tokarni, znajduje się rzeźba Chrystusa Frasobliwego, w drugiej, wykonanej przez Jana Ziębę z Krzczonowa - postać górala.

W latach 1958-1959 kościół został przebudowany, przebudowano wówczas ścianę ołtarzową i rozszerzono prezbiterium. W roku 1958 zakupiono dla kościoła nowe organy. W 1969 r. kościół wpisany został do rejestru zabytków. 

Świątynia znajduje się na Szlaku Architektury Drewnianej.