Para falar da Catedral da Boa Viagem, precisamos antes relembrar um tempo em que Belo Horizonte ainda não era Belo Horizonte e se chamava Curral Del Rei.
Curral Del Rei nasceu em torno de uma pequena igreja, então este pequeno povoado cresceu, e a pequena capela então foi demolida e deu lugar a Igreja matriz de Curral Del Rei, isto ainda em 1793. Curral Del Rey então cresceu mais e se tornou Belo Horizonte, a Capital de Minas Gerais, isto em 1897. Fora dos traços geométricos da nova capital a Igreja Matriz não se enquadrava ao estilo de Belo Horizonte, então em 3 de setembro de 1911 lança-se a pedra fundamental para a construção da CATEDRAL NOSSA SENHORA DA BOA VIAGEM, totalmente erguida no estilo neogótico, que caracterizava as grandes catedrais européias nos idos tempos medievais. Seus jardins tombados pelo Instituto Histórico e Artístico de Minas Gerais são um ponto de descanso e reflexão para os moradores da cidade. Todos os anos no dia 15 de agosto os fiéis fazem a chamada “ Procissão Luminosa” pelas ruas da cidade, celebrando o dia da padroeira Nossa Senhora da Boa Viagem.