Trots att de lokala myndigheterna ville att Nowa Huta skulle vara en kyrkfri zon, Karol Wojtyła, som senare blev påven John Paul II, ledde protester och politik för att slutföra konstruktionen av den retro-moderna Arka Pana-kyrkan från 1967 till 1977-vilket gjorde det till den första kyrkani arbetarnas förort.