A obra de construção do novo edifício-sede da Seção Judiciária do Tocantins foi iniciada em 2009 e contou com o apoio da bancada federal dos parlamentares do Tocantins para a destinação de recursos – cerca de 50% do total investido. 

Em 24 de junho de 2013, foi inaugurada a nova sede da Justiça Federal em Palmas. O edifício possui uma área construída de 6.545,85m² (divididos em 6 pavimentos e subsolo com garagem privativa), abriga atualmente duas varas federais, a Turma Recursal, a Diretoria do Foro e parte da estrutura administrativa do órgão.