15 de fevereiro de 1973 marca o início das atividades da Justiça Militar da União (JMU) em Brasília. A vinda do STM ocorreu como parte da mudança da Capital Federal e o objetivo era centralizar as instituições governamentais e administrativas em uma única localidade, melhorando a eficiência e a eficácia do poder público.
Naquele dia, sob a presidência do ministro Almirante de Esquadra Waldemar de Figueiredo Costa, o prédio que abriga a sede do Superior Tribunal Militar (STM) era inaugurado em Sessão Solene na nova capital federal.
A Corte Superior da Justiça Militar da União foi transferida do Rio de Janeiro, onde funcionou por 165 anos, para o prédio onde atua até hoje, localizado no Setor de Autarquias Sul, na Praça dos Tribunais Superiores.
Durante a cerimônia, o procurador-geral da Justiça Militar, Ruy de Lima Pessoa, e o advogado Técio Lins e Silva, em nome dos advogados militantes na Justiça Militar, usaram da palavra para saudar a mudança da Corte para a nova capital, sendo seguidos pelo professor Heleno Cláudio Fragoso, falando em nome da Ordem dos Advogados do Distrito Federal e do Estado da Guanabara, que cumprimentou os ministros pelo evento.
O ministro-presidente, em seu discurso, falou sobre o vínculo que o futuro teria com o passado por meio de alguns símbolos como a mesma bancada e poltronas utilizadas no Rio de Janeiro, assim como o mesmo crucifixo antes afixado no Plenário.
De sua fala, pode-se, ainda, destacar o seguinte trecho: “que os quase 165 anos que mantiveram o nosso Tribunal conceituado no apreço público como pretório sereno, equilibrado e justo; que o exemplo das personalidades ilustres que, depois de luzirem nos seus labores profissionais, passaram a integrar o seu Corpo de Juízes e, nessa condição, tanto o elevaram na estima pública; que tudo, enfim, quanto constitua o precioso legado do pretérito, estimule os nossos esforços, no presente, e seja o penhor de nosso desempenho futuro”.
A construção deste edifício, primeira sede própria, foi uma jornada longa que começou em 1960 e exigiu muita dedicação de todos os envolvidos, desde a escolha do escritório de arquitetura até a entrega formal do prédio e a nomeação de uma comissão de ministros encarregada dos trabalhos de adequação das necessidades desta Corte com as exigências da vida na capital.
A escolha do arquiteto Nauro Jorge Esteves, considerado o braço direito de Oscar Niemeyer na idealização dos prédios de Brasília, foi construir um prédio que o diferenciasse dos edifícios circundantes e que fosse desenhado de forma a que os grandes vãos livres fossem sustentados pelas enormes rampas em seu interior, o que atribuiu leveza a todo o conjunto.
Sedes anteriores - Pesquisas indicam que a primeira sede do STM, à época Conselho Supremo Militar e de Justiça, foi o Quartel-General, no Campo de Santana, onde funcionou até 1906.
Com a queda da Monarquia e o advento da República, instituiu-se, constitucionalmente, a Justiça Militar e o órgão representativo da Justiça Militar passou a se chamar Supremo Tribunal Militar.
A partir de 1916, o Supremo Tribunal Militar ocupou o prédio que pertenceu à Direção Geral de Saúde do Exército, onde permaneceu até 1973 quando teve a sede transferida para Brasília. Ressalva para o fato de que a designação Superior Tribunal Militar veio na Constituição de 1946.
A última sessão de julgamento realizada no Rio de Janeiro ocorreu em 18 de dezembro de 1972.
