Teve sua instalação efetuada em (01) de janeiro de 1983, no quartel do extinto 2º Esquadrão Independente de Cavalaria.
Em junho de 1983, inicia-se a construção dos 64.800 m² do seu lago artificial, destinado a atender à instrução e ao adestramento de seus integrantes nos trabalhos de pontagem.
A Cia passou a ser designada 15ª Cia E Cmb Mec, com a transformação da 15ª Brigada de Infantaria Motorizada em Brigada de Infantaria Mecanizada, sendo a pioneira na mecanização da Engenharia no Exército Brasileiro.
Na época de existência do 2º Esquadrão Independente de Cavalaria, neste mesmo local, 33 militares daquela Organização Militar (OM) foram incumbidos da nobre missão de combater nos campos da Itália, como parte integrante da Força Expedicionária Brasileira durante a 2ª Guerra Mundial. Demonstrando extraordinário bravura e dedicação à Pátria, esses valorosos soldados se destacaram ao lutar incansavelmente em prol da liberdade.
Ao longo de sua existência, a Soberana dos Campos de Palmas cumpriu diversas atividades no contexto da missão geral do Exército Brasileiro.
Cumpriu missões de cooperação com a Defesa Civil em Palmas e circunvizinhanças, prestando socorro às vítimas de catástrofes naturais, contribuindo para a projeção do Exército e a sua aproximação com a sociedade civil.
Atualmente, a 15ª Cia E Cmb Mec, que faz parte da Brigada Guarani, integra o Sistema de Prontidão do Exército que é uma das seis Brigadas consideradas como Força de Emprego Estratégico do Exército Brasileiro.
A 15ª Cia E Cmb Mec integra a comunidade palmense, a quem apoia e de quem recebe apoio incondicional, tornando-se inclusive parte desta, cumprindo as missões, sendo o “Braço Forte” e “Mão Amiga”.
Jornal A Folha 