Em 1964 a Sede do TRE passa a funcionar no Casarão da Família Miranda Fernandes, na Praça André de Albuquerque, onde permaneceu até 1972.

Em 1972 tem inicio a demolição do casarão para a construção de um prédio que melhor acolhesse os servidores.