O edifício do Paço Alfândega, de estilo eclético, tombado pelo Instituto do Patrimônio Histórico e Artístico Nacional – IPHAN, foi construído como convento no ano de 1720, para abrigar os Padres Oratorianos da Ordem de São Felipe Néri, que ali permaneceram até o ano de 1829. Em 1826 a Alfândega, então instalada nos armazéns do cais, é transferida provisoriamente para o Convento. No ano de 1841, conclui-se a reforma do prédio, instalando-se definitivamente a “Nova Alfândega de Pernambuco”. Já em 1932 o imóvel passou para a Santa Casa de Misericórdia do Recife, sendo ocupado com repartições e estacionamento. O velho prédio assim permanece, até o ano de 2003, quando é devolvido à cidade do Recife restaurado, para abrigar um novo centro comercial, denominado Paço Alfândega.
As obras de restauração tomaram como diretrizes o projeto arquitetônico elaborado pelos escritórios de Luciana Menezes e Pontual Arquitetos e o Estudo Arqueológico realizado pelo Prof. José Luiz Mota Menezes, cujos serviços desenvolveram-se de junho de 2002 a setembro de 2003.
Os serviços desenvolvidos abrangeram a Restauração das Fachadas, Alvenarias Internas, Cantarias, Esquadrias e Pintura Externa do Paço Alfândega, localizado à Rua da Madre de Deus, Bairro do Recife-PE.