O Palacinho foi a primeira construção erguida em Palmas e a primeira sede do poder Executivo, desde a instalação da capital, em 89, até março de 91. Como tudo era início, ele foi feito em tempo recorde, em madeira de lei jatobá (pré-moldado), a exemplo das casas dos pioneiros que chegavam a Palmas. O Palacinho foi transformado em museu da memória de Palmas.