Als die erste Kirche der katholischen Gemeinde, die 1951 in Krynica-Zdrój eröffnet wurde, diente die ehemalige griechisch-katholische Epiphanie-Kirche. Dies war bis 1997 der Fall, als Bischof Józef Życiński sie an die griechisch-katholische Gemeinde zurückgab und gleichzeitig mit dem Bau einer neuen Pfarrkirche begann.

Die heutige Kirche wurde in den Jahren 2002- 2010 nach einem Entwurf von Czesław Biały gebaut. Der Grundstein wurde von Bischof Wiktor Skworc gelegt, die Kirche wurde von Bischof Andrzej Jeż geweiht. Für die Innengestaltung waren Professor Wincenty Kućma und Zbigniew Prokop  verantwortlich.

Im Inneren der Kirche zieht der Hauptaltar aus einem Granitblock in Form eines Tisches die Aufmerksamkeit auf sich. Auf der Vorderseite ist ein Abguss mit Christus und den Aposteln zu sehen. Der vergoldete Tabernakel ist von vier Flachreliefs mit biblischen Szenen verziert: die Brotvermehrung, das Weinwunder von Kana, das letzte Abendmahl und die Auferstehung Jesu von den Toten. Über dem Tabernakel ist die Kreuzigungsszene dargestellt, und unter dem Kreuz befindet sich ein Bild der Muttergottes von der Immerwährenden Hilfe. In den Seitenschiffen befinden sich mehrere Gemälde, darunter die des heiligen Johannes Paul II. und der heiligen Schwester Faustina Kowalska, ein Taufaltar mit einer Taufszene aus Bronzeguss sowie ein Taufbecken aus Marmor, Wandaltäre und Kreuzwegstationen aus Holz.