Em 2003, o então governador de Minas Gerais, Aécio Neves, encomendou ao arquiteto Oscar Niemeyer o projeto de uma sede para o governo estadual.

Inicialmente prevista para o local do Aeroporto Carlos Prates, a Cidade Administrativa acabou sendo construída na região do Hipódromo Serra Verde, com a justificativa governamental de que a construção da cidade iria induzir o desenvolvimento do Vetor Norte.

A Cidade Administrativa foi inaugurada em 4 de Março de 2010, data do centenário de Nascimento de Tancredo Neves (Ex-presidente e avô de Aécio, e que da nome ao complexo) e custou aos cofres públicos R$1,3 bilhão, o dobro do previsto inicialmente.

7 anos após sua inauguração, a Cidade Administrativa passa por sérios problemas de manutenção e vai ser negociada com investidores privados pelo atual governo estadual. As obras estão sendo investigadas por irregularidade nos processos de licitação e pagamentos de propinas. Além disso, o desenvolvimento do Vetor Norte não ocorreu da maneira como prevista.