O antigo Paço dos Governadores Gerais do Nordeste foi construído no século XVII, após a Restauração Pernambucana, de onde apenas o Estado de Pernambuco foi governado durante todo esse século.

Construção anterior a 1693, o edifício entrou em ruínas e desabou no final do século XIX. No Prédio do Senado da Câmara de Olinda, Bernardo Vieira de Melo deu o primeiro grito em favor da República no Brasil, em 1710.

Foi modificado e ampliado no final do século XIX, recebendo uma feição neoclássica em sua fachada. Apresenta assoalho em ipê, escadaria original em cedro e o piso em mosaico. Atualmente, é a sede da Prefeitura Municipal de Olinda.

Antiga residência do início do século XVII, manteve íntegras suas características originais. Possui um balcão em madeira com muxarabis de influência árabe, apoiado em cachorros de pedra e portas de madeira com vergas e ombreiras retas em pedra.

Com bonitos balcões de madeira em losango e treliça, além de seu muxarabi, este sobrado mourisco é um raro exemplar da arquitetura árabe no Brasil. Em 1859, hospedou o imperador D. Pedro II e a imperatriz Tereza Cristina, em viagem ao Nordeste.