4 miliony otoczaków na budowę tej świątyni przynieśli z gór mieszkańcy Miasta Bez Boga jak nazywali komuniści Nową Hutę. Miało być to pierwsze w pełni komunistyczne miasto w Polsce. Budowę rozpoczęto po wojnie a już w 1953 roku Nowa Huta rozpoczęła produkcję żelaza. Robotnicy wymusili jednak budowę kościoła, Arki Pana, potocznie zwanego Arką. Kościół zbudowano głównie ręcznie, bez pomocy maszyn, bo komunistom nie w smak była ta cała budowa. Bardzo szybko planiści