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.