A construção do Palácio começou em 1895 e sua inauguração foi no mesmo dia da fundação de Belo Horizonte, em 12 de dezembro de 1897. O endereço foi escolhido por ser a parte mais alta da cidade, ainda chamada à época de Curral Del Rey. Assim como as águias que estão por toda parte do Palácio, os astutos olhos que ali se instalariam também deveriam ver tudo, com muita nitidez, de cima. Era o início da República e de novas perspectivas do modo de governar. Projetado pelo arquiteto José de Magalhães, a arquitetura do Palácio da Liberdade reflete a influência do estilo francês, com requintes de acabamento, sendo que grande parte dos materiais veio da Europa. Ambientada por Marcello Dantas, a exposição usa a tecnologia para guiar o visitante pelos momentos da História de Minas, explorando cada um dos ambientes.
