La historia de esta parroquia se remonta a 1952. Karol Wojtyła apoyo desde el comienzo al parroco local y de manera activa la lucha de los habitantes de Nowa Huta por tener su propia iglesia. Las autoridades comunistas no querian que se fundase una iglesia en una ciudad socialista modelo. En 1960, las autoridades ordenaron retirar la cruz que habia sido colocada donde iba a ser construida la iglesia, en Osiedle Teatralne, un sector de Nowa Huta. Los fieles salieron a la calle en su defensa, lo que tuvo como consecuencia el inicio de incidentes. Al final, varios anos de lucha fueron coronados por el exito y el cardenal Wojtyła pudo personalmente consagrar la Iglesia Arca del Senor en 1977. Esta atrae por su arquitectura y por sus valiosos recuerdos, obsequios de los catolicos de toda Europa. La iglesia corresponde al Santuario de Nuestra Senora de Fatima. En la escalera que lleva a la entrada principal se encuentra una estatua de Juan Pablo II.