A Constituição Federal estabelecia, no seu art. 235, que o Tribunal de Justiça seria integrado por sete desembargadores, sendo cinco dentre magistrados, com mais de trinta e cinco anos de idade, em exercício no novo Estado ou em Goiás, e dois dentre promotores de Justiça e advogados. Quando Palmas se tornou a Capital definitiva do Estado, em 1º de janeiro de 1990, a primeira sede do Tribunal de Justiça ocupou um barracão de compensado de madeira. Depois, ele passou a dividir um prédio, na Esplanada das Secretarias, com o Tribunal de Contas e o Ministério Público. Em 1º de fevereiro de 1995, foi inaugurada e instalada a sede definitiva do Tribunal de Justiça, que recebeu o nome de Palácio Rio Tocantins, sob a presidência do desembargador José Maria das Neves, sendo Vice-Presidente o desembargador Antônio Félix Gonçalves, e Corregedor-Geral de Justiça, desembargador João Alves da Costa. Hoje, a Corte é composta por 12 desembargadores, sendo nove da Magistratura, dois do Ministério Público e um da Advocacia.