Architekt kościoła odwołał się nie tylko do modernizmu, lecz także do wzorców tradycji romańskiej, gotyckiej i barokowej. Wieża kościelna ma 68 metrów wysokości i jest jedną z najwyższych w Krakowie. Ściany kościoła wykonano z czerwonej cegły, obramowania okien i detale z szarego kamienia. Pośrodku w zwieńczeniu każdego okna umieszczono mozaiki - herby miast, które przyczyniły się do budowy kościoła.