O projeto foi feito pelo arquiteto Oscar Niemeyer, datado de 1952. A construção foi feita pelo empresário Joaquim Rolla, com recursos doados pelo então governador Juscelino Kubitschek. No edifício deveriam funcionar, de acordo com o projeto original, um museu de Arte Moderna, repartições públicas e residências para alguns de seus funcionários, além de comércio e serviços. Uma grande área de lazer facilitaria o trânsito dos seus moradores dentro das dependências do próprio prédio.
Constituído por dois blocos, o complexo conta com um edifício de 23 andares com frente para a Rua Timbiras e outro edifício de 36 andares com a frente voltada para a Rua Guajajaras e que ainda hoje é o mais alto da capital mineira, é o 122º no ranking dos mais altos do Brasil. No projeto original, consta uma passarela interligando os dois edifícios pelo 5º andar, o que foi embargado pela secretaria de obras do munícipio. No total, cerca de cinco mil moradores habitam as quase 1100 unidades existentes nos dois blocos do complexo.