A Região Administrativa Recanto das Emas (RA XV) foi criada em 28 de julho de 1993 pela Lei n. 510, regulamentada pelo Decreto n. 15.046/1993, para atender ao programa de assentamento do Governo do Distrito Federal.
A instalação da Circunscrição Judiciária de mesmo nome ocorreu em 12 de janeiro de 2016, com a publicação, no Diário de Justiça Eletrônico – DJe, da Resolução n. 3/2016.
O Fórum está localizado na quadra 2, conjunto 1, lote 3. Foi inaugurado em 28 de março de 2016, nos termos da Portaria GPR n. 393/2016, pelo Presidente à época, Desembargador Getúlio de Moraes Oliveira. O nome escolhido para o prédio foi o do Desembargador Valtênio Mendes Cardoso, ex-Presidente do TJDFT, falecido em 2006.
Anteriormente, as demandas judiciais da população do Recanto das Emas eram atendidas pela Circunscrição Judiciária de Samambaia.
Brasília foi inaugurada em 21 de abril de 1960, pelo Presidente da República, Juscelino Kubistcheck (1956/1961). O Rio de Janeiro, que até então era o Distrito Federal (conceito ligado à base territorial), integrou-se ao recém Estado da Guanabara. Com Brasília, Capital do país, nascia o novo Poder Judiciário do Distrito Federal e dos Territórios.
Sem sede própria, o Tribunal de Justiça foi instalado, de fato, em 05 de setembro de 1960. Por 9 anos, ocupou o quinto e o sexto andar do Bloco 6, na Esplanada dos Ministérios. No dia 05 de novembro de 1969, dia do aniversário do jurista Rui Barbosa, foi instalada a sede definitiva: o Palácio da Justiça de mesmo nome. Um anexo já estava previsto no projeto inicial, elaborado em 1965, mas a inauguração do Bloco A só ocorrera em 12 de março de 1974. Duas décadas depois, em 13 de abril de 1998, outro anexo, o Bloco B, foi inaugurado. Em 2002, o bloco D, conhecido como Palacinho, passou a integrar o complexo da Circunscrição Judiciária Especial de Brasília que também conta com os Fóruns Júlio Mirabete, José Júlio Leal Fagundes e Joaquim de Sousa Neto. O Tribunal prestou homenagem ao Desembargador Milton Sebastião, ex-Presidente do TJDFT, dando o nome ao Fórum de Brasília. O complexo ou conjunto de prédios do Tribunal de Justiça do DF e Territórios é composto por quatro edifícios: Palácio, Palácio da Presidência (também conhecido como Palacinho), e dois anexos, os Blocos A e B, estes últimos interligados por passarelas. O TJDFT funciona na Praça Municipal, Lote 1, no Eixo Monumental de Brasília. A localidade é também chamada de Praça do Buriti, em razão da palmeira solitária, símbolo do cerrado, que marca o centro.