Nonostante le autorità locali volessero che Nowa Huta fosse una zona senza chiese, Karol Wojtyła, che in seguito divenne Papa Giovanni Paolo II, guidò le proteste e la politica per completare la costruzione della chiesa retro-moderna di Arka Pana dal 1967 al 1977, rendendola la prima chiesa nella periferia operaia.