Drewniany kościół wzniesiony został w Łętowni, w tradycji późnogotyckiej architektury drewnianej na przełomie XVI i XVII w. Fundatorami świątyni byli zapewne Melsztyńscy. Do Krzeczowa został przeniesiony w 1760 r. W 1793 r. dodano do niego wieżę o konstrukcji słupowej. Według lokalnej tradycji, świątynię z Łętowni zakupiły dla Krzeczowa dwie miejscowe szwaczki: Jadwiga i Małgorzata. Podobno przenosiny zajęły zaledwie półtora dnia, a to dzięki pomocy chłopów z całej okolicy. W nagrodę biskup krakowski udzielił wszystkim pracującym przy przenosinach odpustu. Świątynia ma typową konstrukcję zrębową z oszalowanymi ścianami i gontowym dachem. W środku warto zwrócić uwagę na polichromie z XVIII w. oraz późnogotycki obraz z XVI w. w ołtarzu głównym, pochodzącym z kolejnego wieku. Obraz przedstawia MB z Dzieciątkiem, zwaną Krzeczowską. Późnogotyckie są również dwa skrzydła tryptyku z XVI w. W kościele zwraca uwagę także barokowa ambona i chrzcielnica.