La sede de la arquidiócesis se encuentra en la ciudad de Belo Horizonte, en donde se halla la Catedral de Nuestra Señora del Buen Viaje. En el territorio de la arquidiócesis se encuentran las basílicas de San Juan María Vianney y de Nuestra Señora de Lourdes, ambas en Belo Horizonte, y el santuario basílica de Nuestra Señora de la Piedad, en Caeté.
En 2020 en la arquidiócesis existían 291 parroquias agrupadas en 5 regiones episcopales, algunas regidas por un obispo auxiliar, y 37 foranías:
la región episcopal Nossa Senhora Aparecida, instituida en 1986, comprende 69 parroquias, una cuasiparroquias (curato) y un área pastoral en 8 foranías;
la región episcopal Nossa Senhora da Esperança, instituida en 1999, comprende 48 parroquias, 4 cuasiparroquias y un área pastoral en 6 foranías;
la región episcopal Nossa Senhora da Piedade, instituida en 1986, comprende 68 parroquias, 2 cuasiparroquias, 2 áreas pastorales, 2 parroquias de rito oriental en 11 foranías;
la región episcopal Nossa Senhora da Conceição, instituida en 1986, comprende 83 parroquias en 10 foranías;
la región episcopal Nossa Senhora do Rosario, instituida en 2019, comprende todas las parroquias del valle del Paraopeba.
La diócesis de Belo Horizonte fue erigida el 11 de febrero de 1921 con la bulaPastoralis sollicitudo del papaBenedicto XV, obteniendo el territorio de la arquidiócesis de Mariana, de la que originalmente era sufragánea.[8]
El 1 de febrero de 1924 fue elevada al rango de arquidiócesis metropolitana con la bula Ad munus Nobis del papa Pío XI.[9]
El 20 de diciembre de 1941 cedió una parte de su territorio para la erección de la diócesis de Oliveira mediante la bula Quo uberiores del papa Pío XII.[10]
El 16 de julio de 1955 cedió una parte de su territorio para la erección de la diócesis de Sete Lagoas mediante la bula Clementissimi Servatoris del papa Pío XII.[11]
El 11 de julio de 1958 cedió otra parte de su territorio para la erección de la diócesis de Divinópolis mediante la bula Qui a Christo del papa Pío XII.[12]