Świątynia wybudowana w latach 1976–1983 na oś. Tysiąclecia, według projektu Józefa Dutkiewicza. Kościół został konsekrowany przez Jana Pawła II podczas jego drugiej pielgrzymki do Polski. Jest jednym z największych w Krakowie: kościół górny jest w stanie pomieścić 5 tysięcy wiernych, a dolny 2 tysiące. Autorem rzeźb w ołtarzu, kaplicach i figur drogi krzyżowej jest Gustaw Zemła.