Uchwałą rady miasta z 31 października 1930 r. dotychczas dzierżawiony teren, został przekazany nieodpłatnie parafii, która decyzją kurii uzyskała pełną samodzielność.

Rozpisano konkurs i do realizacji wybrano projekt architekta Wacława Krzyżanowskiego,

W dniu 9 października 1932 r. arcybiskup Sapieha poświęcił kamień węgielny a w sześć lat później sufragan krakowski Stanisław Rospond dokonał konsekracji nowego kościoła.

Świątynia to modernistyczna, jednonawowa budowla na planie krzyża łacińskiego. Nawa oddzielona jest od płasko zamkniętego prezbiterium transeptem. Nad przecięciem transeptu z nawą, wznosi się ażurowa kopuła z wieżą-dzwonnicą, zwieńczona krzyżem. Ma ona 45 metrów wysokości i jest dominującym akcentem architektonicznym panoramy Dębnik. Witraże oraz mozaiki zdobiące filary pochodzą z początku lat 80. XX wieku.

Uczestnikiem uroczystej konsekracji kościoła był student polonistyki Karol Wojtyła, który latem 1938 r. zamieszkał na Dębnikach, przy ul. Tynieckiej 10, w domu swojego wuja Feliksa Kaczorowskiego.

W tym parafialnym kościele odprawił też w dniu 3 listopada 1946 roku swoją mszę świętą prymicyjną a jako Jan Paweł II odwiedził świątynię 17 sierpnia 2002 r.