La création de l’église est associée à une légende locale qui parle d’un crucifix miraculeusement trouvé. Selon la légende, le crucifix a été apporté à Klimkówka par le ruisseau (aujourd’hui appelé le ruisseau de Sainte-Croix).
Une autre légende dit que la figure du Christ crucifié a été trouvée par un fermier local lors de labour. On a commencé l’adoration du crucifix et on a construit une chapelle en bois. La première église fut mentionnée en 1639. L’église actuelle a été construite en 1868. A l’intérieur de l’église, sur le maître-autel, on a placé le crucifix miraculeux datant du XVIIe siècle. Les murs intérieurs de l’église ont été décorés en reproduisant les divisions architecturales. En 1890, un petit porche a été construit dans la partie nord de l’église. L’église a été reconstruite à plusieurs reprises. Aujourd’hui c’est le sanctuaire de la rémission des péchés (les indulgences ont lieu : le 3 mai – La Découverte de la Sainte Croix, le 14 septembre – l’Élévation de la Sainte Croix).