A construção de um edifício prisional em Castelo Branco teve início nos finais da década de 1920, no sítio do Cansado, vindo a ficar paralisada sem estar concluída. Em 1937, a Comissão de Construções Prisionais foi incumbida de elaborar um plano de adaptação e conclusão do edifício, com projeto de arquitetura assinado pelo arquiteto Cottinelli Telmo. O facto de o custo deste plano ser semelhante ao de uma construção de raiz - apesar das tentativas de máxima economia -, bem como as reservas do Ministro das Obras Públicas, Duarte Pacheco, em relação ao projeto, levaram a que se reconhecesse a vantagem de construir um novo edifício para a cadeia comarcã.

Um novo projeto foi elaborado pela comissão em 1943, com parte arquitetónica delineada pelo arquiteto Raul Rodrigues Lima. O edifício foi construído até 1946, numa nova localização em terrenos adquiridos pela Câmara Municipal, com entrega à Direção-Geral dos Serviços Prisionais dois anos depois. 

Desde 2015, o Arquivo Municipal de Castelo Branco ocupa o edifício, que nessa altura sofreu profundas obras de adaptação.