Inspirada en la catedral de Cracovia,  Polonia, y diseñada por el sacerdote redentorista alemán Juan Bautista Stiehle, la construcción de la Catedral Nueva, dedicada a la Virgen de  la Inmaculada Concepción,  demoró  alrededor de cien años.