La date exacte de l’érection de la paroisse de Krzeszów n’est pas connue. Des sources ont confirmé son existence déjà au XVe siècle, mais ses origines peuvent remonter au XIVe siècle.
L’église actuelle est la troisième église en bois construite à Krzeszów (la première église datant d’avant 1509 a été brûlée au cours de la première moitié du XVIIe siècle, la deuxième église datant d’environ 1642 n’a pas résisté non plus). L’église actuelle a été construite dans les années 1727-1728 et elle a été consacrée en 1744 par Wacław Hieronim Sierakowski, évêque de Przemyśl.
Le complexe ecclésiastique actuel à Krzeszów se compose d’une église, d’un clocher situé à l’ouest de l’église, d’un bâtiment du presbytère en bois situé à l’extérieur du terrain clôturé, au nord du parvis de l’église. A l’intérieur du parvis, dans sa partie sud-ouest, se trouve également une chapelle. La clôture comprend aussi une porte cochère et une porte.