Este edifício, que atualmente alberga o museu, está situado no largo D. João III, na parte histórica de Miranda do Douro. A sua edificação deveu-se ao facto de Miranda do Douro subir de vila para cidade episcopal. Este acontecimento aconteceu no ano de 1545.
Por isso, e com a mudança de estatuto de Miranda, este edifício foi construído para albergar a primeira Casa da Câmara, sendo a primeira parte correspondente às duas arcadas, em abóbadas de berço, do primitivo Paço Episcopal.
Entretanto, na segunda metade do século XVII levantou-se o corpo do moderno edifício cujo alpendre se apoia na anterior estrutura medieval através de cinco colunas toscanas. A partir de 1790, o edifício é transformado e recebe a cadeia, para finalmente em 1982 sofrer outra mudança e terminar como Museu da Terra de Miranda.
