Situado na Avenida Getúlio Vargas, na Praça do Coreto, o projeto do Palácio dos Cristais foi encomendado aos arquitetos Álvaro Pessoa Coelho e Freuza Zechmeister, patense, filha do conhecido Louiz Zechmeister, o Luiz Alemão

O nome é decorrência de ser o primeiro edifício totalmente circundado por vidros, usando a novíssima técnica da janela em fita. O projeto data de 1966, mas foi concluído e inaugurado em 1969. O edifício adota linguagem modernista com volumetria simples, regular, modulada e bastante apurada.

Trata-se do terceiro edifício construído com objetivo de abrigar a sede administrativa da prefeitura, que funcionou no local até 3 de abril de 2007, quando um incêndio criminoso acelerou sua mudança para a nova sede, no Bairro Eldorado. Atualmente o prédio abriga o Campus da Universidade Federal de Uberlândia – UFU.