Quando, em 1963, se começou a planear a construção de um edifício para o Tribunal Judicial de Montalegre, o presidente da Câmara Municipal propôs que este fosse construído junto aos Paços do Concelho, naquela que considerava “a melhor praça da vila”. A construção do Tribunal neste local traria ainda a “a vantagem de eliminar algumas casas e barracos com aspeto absolutamente inestético”.

Em abril de 1964 chegou um primeiro parecer das entidades estatais sobre esta proposta de localização, onde se chamava a atenção para um edifício pré-existente, seiscentista, onde tinha estado instalada a antiga cadeia da vila, que se localizava no mesmo terreno onde se planeava implantar o novo edifício do Tribunal. Considerava-se que haveria interesse em restaurar este edifício, que se julgava ter albergado originalmente os Paços do Concelho, “não tanto pelo seu valor arquitectónico, mas mais como um elemento de relação com a história de Montalegre”, e estabelecer uma relação com o novo edifício do tribunal.

A sugestão não foi aceite pela Câmara Municipal, cuja resposta alegava que a sua manutenção e restauro implicariam um processo “muito delicado e demorado, sem a certeza de obtenção de uma solução sequer satisfatória”. Em maio do mesmo ano, a ideia foi abandonada pelos serviços centrais. O edifício da antiga cadeia seria demolido, “a menos que o [arquiteto], ao contrário do que se prevê, venha a considerar viável e fácil o seu aproveitamento”.

Ainda em 1964, o arquiteto Raul Rodrigues Lima elaborou o projeto do Tribunal como o conhecemos hoje, sem contemplar o aproveitamento do edifício do século XVI. Segundo as primeiras estimativas, a obra terá custado entre 3.400.000 e 3.900.000 escudos.

De acordo com a página sobre o Tribunal Judicial de Montalegre do Sistema de Informação para o Património Arquitetónico, este terá sido inaugurado em 17 de maio de 1970.