L’histoire de cette paroisse remonte à 1952. Karol Wojtyła aida dès le début le curé de la paroisse et prit une part active à la lutte des habitants de Huta Nowa pour avoir leur propre église. Les autorités communistes ne voulaient pas d’église dans leur ville socialiste modèle. En 1960, elles ordonnèrent la liquidation de la croix placée sur le chantier à Osiedle Teatralne, partie de Nowa Huta. Les fidèles défendirent la croix, ce qui provoqua des émeutes. Les années de lutte furent couronnées de succès et le cardinal Wojtyła put lui-même consacrer l’Arche du Seigneur en 1977. L’église possède une architecture fascinante et à l’intérieur, les visiteurs découvrent des souvenirs offerts par des catholiques de toute l’Europe. C’est également le sanctuaire de Notre-Dame de Fatima. Une statue de Jean-Paul II se dresse près de l’entrée.