Mieszkańcy Nowej Huty, która według zamysłu komunistycznych władz miała być „miastem bez Boga”, niemal od momentu powstania walczyli o pozwolenie na budowę kościoła.

W działania te włączył się aktywnie najpierw biskup, potem arcybiskup, a wreszcie kardynał Karol Wojtyła. Zaczęło się od sprawowanych pod gołym niebem pasterek i rezurekcji. Po wielu zmaganiach z komunistyczną władzą pierwszy kościół w Nowej Hucie stanął właśnie w Bieńczycach. Wojtyła sprawował mszę św. na rozpoczęcie budowy świątyni w 1967 roku, a 15 maja 1977 roku dokonał konsekracji kościoła.

zobacz także: opis kościoła Arka Pana