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 solução definitiva, de sabor tradicionalista, foi favoravelmente apreciada pelo Ministro das Obras Públicas Arantes e Oliveira, apesar das reticências de técnicos como o arquiteto Joaquim Areal, que questionou a falta de espontaneidade patenteada no compromisso do arquiteto em responder às exigências dos revisores, que levou a uma distribuição menos funcional dos serviços, a uma altura mais elevada que se impõe face aos edifícios mais antigos da zona e ao uso de elementos característicos de outras épocas históricas.

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.