L’histoire de cette église a commencé dans le village de Łętownia. C’est là-bas que le bâtiment fut construit, puis déplacé après quelques siècles vers un nouveau site, modifié et doté d’une nouvelle fonction et d’un nouveau rang. Aujourd’hui, Łętownia possède moins de 3 000 habitants, mais à l’époque médiévale ce village était situé sur une voie de communication très importante. Elle s’appelait la « route polonaise » et menait de la Hongrie à Cracovie en passant par Myślenice. Il s’agissait d’une route sûre entre des zones densément boisées et montagneuses, menant au col de Spytkowicka, dans la chaîne des Beskides d’Orawa-Podhale. C’était un passage entre la crête de Łysa Góra (qui serait un lieu légendaire de rassemblements de sorcières) et un pic sans nom sur le côté nord. D’une part, l’accessibilité d’un tel sentier garantissait le développement des villages situés sur son parcours, mais d’autre part cela pouvait être une malédiction. La « route polonaise » fut empruntée par les Tatars lors de leurs invasions en Pologne.

À Łętownia, la première paroisse avec une église fut établie vers 1488, auparavant la seule église de la région était la chapelle hussite de Glinki. Une autre église y fut construite au XVe siècle. C’est cette dernière qui sera déplacée à Krzeczów en 1760. Dans les années suivantes, une tour à piliers sera ajoutée au corps. Selon la tradition locale, l’église fut acheté à la paroisse de Łętownia par deux femmes locales, prénommées Jadwiga et Małgorzata, couturières de métier. La légende du processus même de déménagement du bâtiment est également intéressante. L’église en bois devait être démolie et déplacée de 4 km vers un nouveau site en seulement un jour et demi. Cela fut réalisé grâce à l’aide des paysans locaux. En récompense de cette aide, ceux-ci se voyaient accorder une indulgence de la part de l’évêque.

Le XXe siècle a apporté d’autres changements, dans les années 1958-1959, le mur de l’autel fut reconstruit et le chœur agrandi, et en 1958, un nouvel orgue retentit à Krzeczów. Depuis 1969, l’église est inscrite au Registre national des monuments historiques.

Aujourd’hui encore, l’église de Krzeczów impressionne par la légèreté de sa structure en bois et de son toit de bardeaux. Les polychromes du XVIIIe siècle, qui décorent son intérieur, ont survécu jusqu’à nos jours. Le point central de l’église est le maître-autel du XVIIe siècle et la peinture qui s’y trouve. Elle représente « la Vierge à l’Enfant » et les historiens de l’art la datent du XVIe siècle et décrivent son style comme étant du gothique tardif. Le personnage représenté ici est considéré comme le saint patron de Krzeczów – Notre-Dame de Krzeczów. L’autel est également décoré de deux volets d’un triptyque gothique du XVIe siècle. La chaire située dans l’église date de l’époque baroque. Les connaisseurs remarqueront les fonds baptismaux historiques.