A primeira escola de Palmas, fundada em 1993, se chamava Centro de Integração da Criança (CAIC). Na época do Governo Collor (1990-92), através de um programa educacional, vários CAIC"S foram inaugurados pelo Brasil e a capital mais jovem do país foi contemplada também.
A recém-criada Palmas, no novo estado do Tocantins, estava começando sua história, quando o CAIC foi construído no Aureny IV. A escola serviu a comunidade muito bem, e depois de ter alguns defeitos estruturais detectados passou por uma reforma em 2013, vinte anos após sua inauguração.
No ano de 2017 o CAIC de Palmas representou o Tocantins no prêmio de Gestão Escolar (PGE). Já em 2018, a unidade escolar foi destaque nacional quando obteve uma das maiores pontuações no IDEB, Índice de Desenvolvimento da Educação Básica.
Finalmente, em 2019 o prédio foi desativado junto com outras 21 escolas estaduais e os cerca de 400 alunos, que estudavam no CAIC, foram transferidos para outras escolas da região sul de Palmas.
Após a desativação, a construção ficou abandonada e passou por dois incêndios que danificaram parte da sua estrutura. Atualmente o prédio abriga outra instituição pública.