Diese Kirche war die erste der sozialistischen Modellstadt Nowa Huta. Die Bevölkerung kämpfte über zehn Jahre um die Erlaubnis, das religiöse Gebäude errichten zu können, manche kostete die Auseinandersetzungen sogar das Leben. 1977 schließlich, nach weiteren zehn Jahren Bauzeit, wurde die Kościół Arka Pana, die Arche des Herrn, vom damaligen Erzbischof Karol Wojtyła geweiht. Ihre moderne Architektur erinnert an die berühmte Kapelle des Architekten Le Corbusier in Ronchamp. Das Gebäude in Nowa Huta hat die Form eines großen Boots mit dem Kreuz als Mast. Es wurde zum großen Teil aus runden, hellen Steinen gebaut, die von den Gläubigen selbst in Flüssen gesammelt wurden. Das Innere beeindruckt besonders durch die Dachkonstruktion aus Holz und das monumentale, aus Metall gegossene Kreuz mit der Jesus-Figur, das von der Decke bis zum Boden reicht. In das Tabernakel wurde ein Stein eingesetzt, den die Besatzung von "Apollo 11" vom Mond mitbrachte.