Ser moderna y representar nuevos tiempos en el país republicano. Con esta propuesta, la ciudad que se construyó no pudo coexistir con un espacio y construcciones coloniales como fue el campamento del Curral Del Rey y la antigua iglesia hecha con palos y barro dedicada a Nuestra Señora del Buen Viaje.
Fue en este contexto que la Comisión de Construcción de la Nueva Capital decidió demoler la antigua catedral, que comenzó en 1912, para insertar su antiguo patio en la nueva red urbana que se estaba construyendo, y para erigir una nueva catedral moderna, en el estilo neogótico de la época, con un proyecto de un autor desconocido. La Comisión de Construcción justificó que no había ninguna condición para recuperarla, porque no faltaron las protestas de la población contra la demolición de la iglesia de siglos de antigüedad. Todo el proceso duró hasta 1921, cuando la nueva catedral estaba lista. Fue inaugurado en 1923, cuando Belo Horizonte fue declarado oficialmente Arzobispado.
Se salvaron partes de la catedral demolida, por ejemplo: la imagen portuguesa de Nuestra Señora del Buen Viaje, en madera policromada y con dorado, que ahora está en el altar lateral derecho; en el lado izquierdo está el altar del Sagrado Corazón de Jesús; el lavabo de la sacristía tallado en piedra de jabón, “donde la figura central representa dos delfines, con las colas hacia arriba y entrelazadas y la cabeza hacia abajo desde donde fluye el agua” en una cuenca que descansa sobre una columna. El conjunto está adornado con hojas de acanto, conchas de mar Voluta, cuentas de vidrio, elementos fitomorfos y formas concoides. Fecha de 1793; la fuente, también esculpida en esteatita, que es una cuenca hemisférica con decoración de frisos en relieve, sostenida sobre una columna y cubierta de madera; retablos de los altares así distribuidos: el del Sagrado Corazón de Jesús, en el coro de la iglesia actual, el de Nuestra Señora de los Dolores en la iglesia de Nuestra Señora de las Gracias de Ibirité y un tercero en el Museo de la Conspiración de Minas Gerais en Ouro Preto; y dos campanas de bronce, de fabricación portuguesa, con fecha de 1791 y 1818.
Herencia del II Congreso Eucarístico Nacional celebrado en Belo Horizonte en 1936, se encuentra en el retablo del altar mayor, coronado por un dosel de mármol, rodeado por un conjunto de seis vidrieras, el majestuoso tabernáculo y la custodia de plata y amarillo plata, comúnmente conocida como tabernáculo y custodia.
El edificio tiene un plan de cruz latina y tiene dos niveles; el primer nivel comienza con el pórtico de entrada, el atrio que tiene a los lados el baptisterio y la tumba de Don Cabral, el primer arzobispo de Belo Horizonte. A continuación, se ve la nave con corredores laterales, con puertas al exterior, el crucero (brazos de la cruz) con los altares laterales y el ábside con el altar principal. El segundo nivel tiene el coro y las gradas.
En la volumetría se encuentra la torre que, junto con la cúpula y las torres coronadas por pináculos, dan ritmo, ligereza y verticalidad al edificio. La torre tiene una cruz trapezoidal y puntiaguda que sostiene el reloj y la cruz. La torre y la decoración interior de la nave y el altar mayor en estuco fueron diseñados por el arquitecto João Morandi. El frontispicio presenta mampostería decorativa que le da volumen. El porche de entrada está cubierto por bóveda y soportado por columnas delgadas. Además de las vidrieras, las ventanas en forma de roseta ayudan a la iluminación interna.
El registro en el Patrimonio Histórico y Cultural del Estado, realizado por Iepha-MG, fue el 2 de junio de 1977, y contempla el conjunto del bloque que se compone de los jardines, la iglesia, la Capilla de San Pedro Julián Eymard, la casa parroquia, el proyecto del arquitecto Luís Signorelli, el alojamiento de la Adoración Nocturna del Santísimo y todas las piezas de la matriz demolida y ya mencionadas anteriormente.