O edifício do tribunal de Castelo Branco foi construído no local anteriormente ocupado pelo mercado, para o qual tinha havido propostas de ocupação com diversos tipos de equipamentos, como um edifício para o Museu Francisco Tavares Proença Júnior, antes de se decidir que aí se implantaria o tribunal. Os terrenos foram cedidos pela Câmara Municipal. A necessidade de um novo edifício para o tribunal revelava-se premente, visto que as instalações existentes se encontravam em mau estado de conservação, atacadas por formiga branca, e sem condições para funcionamento dos serviços.

O projeto do edifício é da autoria do arquiteto Raul Rodrigues Lima, que foi nomeado por indicação do Ministro da Justiça. Previamente ao estudo definitivo, o arquiteto apresentou duas versões em anteprojeto, cuja solução arquitetónica diferia bastante da versão construída. Para além dos obstáculos apresentados pela topografia do terreno de implantação, propondo-se diversas vezes a escolha de um outro local, os organismos responsáveis pela avaliação dos estudos - a Comissão de Revisão da DGEMN e o Conselho Superior de Obras Públicas - apontaram aspetos como a necessidade de inscrever o edifício nas tradições arquitetónicas locais, nomeadamente através do uso do granito, e condenaram a utilização de coberturas em terraço por não se coadunarem com os edifícios envolventes.

A empreitada de construção do edifício foi arrematada em 1964, vindo a ser inaugurado no ano de 1969. Manteve as suas funções ao longo do tempo.