El hermoso edificio de estilo ecléctico fue erigido entre 1909 y 1911, en la avenida Afonso Pena, 1420, por el coronel Júlio C. Pinto Coelho, bajo la dirección técnica del ingeniero José Dantas. El trabajo comenzó en el gobierno de Wenceslau Braz y se inauguró bajo el gobierno de Bueno Brandão.
La Comisión de Construcción de la Nueva Capital ya había encargado y aprobado un proyecto del arquitecto José de Magalhães en 1895, pero no pudo comenzar la construcción. El proyecto llevado a cabo fue el de Raphael Rebecchi, un ingeniero arquitecto formado en Roma que ya había trabajado para el estado en el proyecto del pabellón de Minas Gerais y en la Exposición Nacional de 1908 en Praia Vermelha en Río de Janeiro.
El edificio tiene una construcción simple: un cuadrado con un cuerpo que se proyecta en la fachada delantera, la cúpula metálica original con un plan cuadrado, tejas escamadas y ornamentación profusa. El patio central, que aún conserva el piso teselado original, guía y distribuye la circulación interna. Desde este patio, hay una escalera que conduce a la veranda con columnas y barandillas de hierro, que rodea todo el patio en el segundo piso. En la sala posterior, encontramos el ascensor importado de los Estados Unidos, cuya caja metálica está decorada con motivos geométricos en el estilo Art Nouveau. La grandiosidad también se debe a las altas alturas del piso al techo en las dos plantas, que, sumadas al sótano y la cúpula, alcanzan los 31 metros.
Tiene una majestuosa escalera de granito que lleva al visitante desde la acera hasta las columnas que dan soporte al clásico frontón de la fachada principal. Estas columnas preceden a un atrio que conduce a las puertas de hierro que dan acceso al suntuoso lobby. Al ingresar al vestíbulo, el visitante se enfrenta a una hermosa escalera de hierro importada de Bélgica. Al comienzo de esta escalera, dos estatuas femeninas de estilo clásico sostienen accesorios con forma de antorcha. En la pared del primer piso está grabado el lema de la corte: “Haec Domus odit amat punit conservat honorat nequitiam pacem crimina jura probos” que en una traducción libre del latín al portugués, hecha por el profesor Ricardo Arnaldo Malheiros Fiuza, dice: “esta casa odia la iniquidad, ama la paz, castiga el crimen, mantiene la justicia y honra la probidad”.
Entre los varios artistas que dejaron su contribución en este palacio, se destaca Frederick Steckel y su equipo –– forros y cornisas de yeso, barnizar pisos y decoración de paredes; Peter Broniszenski –– tallas ornamentadas en el gran friso delantero y capiteles de las columnas; José Verdussem –– diseño de la gran cúpula metálica que, lamentablemente, fue reemplazada antes de 1962 por otra de hormigón, inadecuada para el estilo del edificio; Piscini –– dibujo de vidrieras artísticas y João Morandi, escultor italo-suizo –– obras en bajo relieve en las fachadas.
El edificio sufrió muchas caracterizaciones a través de los años y fue restaurado bajo el mando del arquitecto Luciano Amedée Peret de 1958 a 1963. Fue registrado como parte del Patrimonio Cultural e Histórico por el Iepha-MG en 1977, bajo el gobierno de Antônio Aureliano Chaves de Mendonça. En el mismo acto, las dos luminarias de la escalera noble también fueron registradas; las dos estatuas que representan “aurora” y “crepúsculo”, talladas por el francés Math Moreau, en Val d'Osne; un retrato al óleo del Barón de Rio Branco pintado por Cesar Bacchi en París en 1912; un retrato al óleo de Dom Pedro II; dos sillas altas, provenientes del Foro de Santa Luzia; puestos del coro y un reloj antiguo de la sala noble.
El edificio también está registrado como parte del Patrimonio Cultural e Histórico por el municipio de Belo Horizonte y forma parte del conjunto urbano registrado de la Avenida Afonso Pena. Hoy, funciona principalmente como representación y alberga el Museo del Poder Judicial de Minas Gerais.