Construído em 1926, em estilo eclético, foi originalmente a sede da Corte de Apelação do Distrito Federal. Onze anos depois, em 1937, tornou-se a sede do Tribunal de Apelação do Distrito Federal. Em 1946, o edifício foi novamente reutilizado como a sede do Tribunal de Justiça do Distrito Federal.
Com a criação do Estado da Guanabara, em 1960, o edifício passou a sediar o Tribunal de Justiça do Estado da Guanabara. Em 1975, foi a vez de o edifício tornar-se a sede do Tribunal de Alçada do Estado do Rio de Janeiro, seguido pela sede do II Tribunal de Alçada do Estado do Rio de Janeiro em 1979.
Finalmente, em 1985, o edifício tornou-se a sede do Tribunal de Alçada Criminal do Estado do Rio de Janeiro. Em 1998, a antiga sede foi transformada no Museu da Justiça e em outras unidades administrativas do Poder Judiciário do Estado do Rio de Janeiro, preservando a história do poder judiciário na região.
O Museu da Justiça, é um importante patrimônio cultural, que recebe visitantes interessados em conhecer a história, a memória e o funcionamento do poder judiciário, e possui a missão de preservar, pesquisar e difundir a memória do judiciário e cultivar valores de justiça por meio da cultura e da arte, contribuindo para a transformação social e fortalecimento da cidadania.