Die Geschichte der Kirchengemeinde geht auf das Jahr 1952 zurück. Von Anfang an unterstützte Karol Wojtyła die Aktivitäten des örtlichen Pfarrers und den Kampf der lokalen Gemeinschaft für ihre eigene Kirche. Das kommunistische Regime erlaubte nicht, dass im sozialistischen Vorzeigeviertel von Kraków – Nowa Huta eine Kirche gebaut wird. 1960 musste das Kreuz von der Baustelle in der Siedlung Teatralne entfernt werden. Die Gläubigen verteidigten das Kreuz und es kam zu Aufruhren. 1969 legte der Kardinal Erzbischof Karol Wojtyła den Grundstein, der aus dem Petersdom im Vatikan stammte, und weihte 1977 persönlich die Kirche ein, die auch als Sanktuarium für die Muttergottes von Fatima dienen sollte.

Die Kirche wurde in den Jahren 1967 - 1977 nach einem Entwurf von Wojciech Pietrzyk gebaut. Das Dach des Gebäudes ähnelt einer Arche und knüpft an die Kapelle von Notre Dame du Haut oder Unserer Lieben Frau auf dem Berge von Le Corbusier in Ronchamp an. Über der Kirche erhebt sich ein 70 Meter hoher Mast in Form eines Kreuzes. Das 1800 Quadratmeter große Gebäude bietet Platz für rund 6000 Gläubige. Im Innenraum befinden sich ein Altar aus Carrara-Marmor in Form einer offenen Hand und ein Tabernakel aus Bronze, das die Entstehung des Universums symbolisieren soll. Der in   das Tabernakel integrierte „Mondstein“ ist ein Geschenk von Kardinal Karol Wojtyła, der ihm von der Besatzung der Apollo 11 geschenkt bekam, seine Echtheit wird allerdings von den Wissenschaftlern angezweifelt. Die Statue des gekreuzigten Christi wurde von Professor Bronislaw Chromy angefertigt, bei dem Bildnis der Muttergottes, der Königin von Polen, handelt es sich um eine Kopie des Gnadenbildes aus Zbaraż. Der Kreuzweg wurde 1980-1983 vom Maler Mariusz Lipiński gemalt. Ein Geschenk der Katholiken aus Portugal ist die Statue der Muttergottes von Fatima, die in der Grotte aufgestellt und 1992 gekrönt wurde. Unter dem Altar befindet sich die Mariengrotte, unter dem Kirchenschiff die Kapelle der Versöhnung mit polnischen Pietas aus Holz und einer Skulptur des Heiligen Maximilian Kolbe, Werken von Antoni Rząsa und einer Statue der Panzer-Muttergottes, gefertigt aus den Kugeln, die aus den Wunden von Soldaten, die bei Monte Cassino kämpften, entfernt wurden.