A edificação, conhecida como Palácio dos Bispos, foi finalizada em 1537. Naquele momento abrigou a Casa da Câmara. No século XVII, começou a ser utilizada como Palácio Episcopal e, posteriormente, como colégio e quartel militar. A partir de abril de 1977 passa a abrigar o Museu de Arte Sacra do estado. Foi tombada pelo Iphan em 1938.

A igreja foi construída no século XVI (1540) e é o mais antigo templo religioso de Olinda. Também conhecida como Igreja de São Salvador do Mundo, foi edificada no alto de uma colina, o Alto da Sé, de onde é possível ter uma visão privilegiada da cidade. Em 1676, a Sé foi alçada à condição de Catedral.

A Igreja foi construída em 1613, mas teve que ser reconstruída em 1644, após a invasão holandesa que a destruiu parcialmente.