Wybuchły walki o krzyż, którego ostatecznie nie zabrano.
W październiku 1965 roku parafia otrzymała lokalizację pod kościół w miejsce dotychczasowej kaplicy, którą postanowiono wznieść jako wotum na 1000 lecie chrztu Polski i nowemu kościołowi i parafii nadano za Patronkę Maryję Królową Polski. Papież Paweł VI ofiarował dla nowego kościoła kamień węgielny z bazyliki Konstantyna Wielkiego z czwartego wieku i dość sporą sumę pieniędzy. 14 października 1967 roku ks. abp Karol Wojtyła wykopał pierwsze grudy ziemi pod nowy kościół w Nowej Hucie. Budowa trwała 10 lat.
15 maja 1977 ks. kard. Karol Wojtyła konsekrował kościół pod wezwaniem Matki Bożej Królowej Polski.
Zasięg parafii Ulice: os. Albertyńskie nr 13, 14, 15, os. Bieńczyce, os. Jagiellońskie, os. Niepodległości, os. Przy Arce, os. Kazimierzowskie, os. Złotej Jesieni – hotele, ul. Cienista, Fatimska, Kaczeńcowa, Kocmyrzowska nry parzyste, Makuszyńskiego, Mistrzejowicka, Nad Dłubnią.
Zakony usługujące w parafii Siostry Służebniczki Dębickie
Linki zewnętrzne Serwis archidiecezji krakowskiej Renata Radłowska, Bo tak było trzeba. 45 lat temu Nowa Huta walczyła o krzyż
Matki Bożej Królowej Polski, Bieńczyce Kraków Bieńczyce