Aquesta és la nova seu del govern de l'estat de Minas Gerais, la capital del qual és Belo Horizonte. El conjunt inclou cinc edificis, el principal dels quals és el palau de Tiradentes, que acull el govern. El seu volum principal, un paral·lelepípedo vidrat amb una longitud de 147 mi una alçada de 4 pisos, està suspès d’un marc de formigó amb 1080 cables d’acer, cosa que fa del palau l’estructura d’aquest tipus més gran del món.
A prop hi ha dos edificis de 15 plantes "Minas" i "Gerais", els plans curvilinis dels quals són paral·lels entre si. Hi treballen personal de 16 secretaries del govern estatal. El conjunt també inclou un auditori amb 500 butaques i un "centre de convivència" arrodonit amb un menjador per a 4.000 butaques, botigues i oficines bancàries. L'últim edifici donarà servei als funcionaris que treballen a la "Ciutat administrativa": un total de més de 16.000 persones. També tenen un aparcament per a 5.000 cotxes. El complex té un jardí amb embassaments artificials, fonts i ponts. La superfície útil total dels edificis és de 804.000 m2 i el pressupost és de 666,7 milions de dòlars.
El conjunt es troba als afores de Belo Horizonte, de camí a l’aeroport, també batejat amb el nom de Tancredo Nevis, el primer president del Brasil elegit democràticament des de la dictadura militar. A les intrigues s’afegeix el fet que el client de l’ambiciós projecte era el governador de Minas Gerais, Aesio Nevis, el nét de Tancredo, que probablement seria candidat a la presidència del país.
Cal afegir que Niemeyer va construir molt a Belo Horizonte, i ara hi ha més de les seves estructures que a qualsevol altra ciutat brasilera (14 en total). El primer gran projecte independent de la seva carrera, el complex de Pampulha, es va construir allà a la dècada de 1940, per encàrrec de Juscelino Kubitschek, llavors governador de l’estat de Minas Gerais, que més tard va ser president i va convidar Niemeyer a dissenyar els principals edificis públics de Brasília. va fundar.
