Em 2000, o Governo Transitorio da ONU (UNTAET) estabeleceu um servico jurisdicional judicial transitorio, composto por um pequeno numero de juizes, procuradores e defensores publicos Timorense. O primeiro grupu de juizes tomou posse no dia 7 de janeiro de 2000.
O Primeiro gurpos da magistratura nacionais e defenssores publicos, recebeu formcao atraves do Programa de Fortalecimento da Justica do PNUDD, que foi implementado sob a supervisao do Concelho do Coordenacao (que incluía o Ministro da Justica, o Presidente do Tribunal de Recurso e o Procurador-Geral). O Programa teve o apoio dos Governos da Australia, Brazil, Estado Unidos da America, Irlanda, Norwega, Portugal e Suécia.
Depois de periodo transição Tribunal de Recurso foi criado em 20 de maio de 2002 pela Constituição Política de Timor-Leste em seu artigo numero 124. O funcionamento e composição está em voga no artigo numero 125 da referida constituição
As competências são elencadas pelo artigo 126 e assegura que ao Supremo Tribunal de Justiça compete no domínio das questões jurídico-constitucionais: