Catedrala orasului este localizata in cel mai inalt punct din orasul Olinda, Alto da Se. Numele oficial al acestei biserici construita in 1535 este Biserica Sfantului Salvator al Lumii. In timpul perioadei in care tara a fost ocupata de catre danezi, biserica a fost transformata in templu protestant.

Biserica a fost grav avariata de incendiul produs de danezi in Olinda in anul 1631. Reconstructia din secolul al XVIII-lea i-a oferit bisericii elemente gotice. Cu toate acestea, in urma reconditionarilor, mai multe stiluri arhitecturale au caracterizat cladirea de-a lungul timpului.Singurul element care a ramas intact in urma incendiului este usa principala a bisericii. Din anul 1713, aceasta este catedrala oraselor Olinda si Recife. Cu ocazia ridicarii bisericii la rang de catedrala a fost construit un al doilea turn.

Interiorul bisericii seamana foarte mult cu cel al unui muzeu. Franturi din istoria bisericii sunt expuse in vitrine mici de-a lungul coridoarelor laterale. Acestea sunt obiecte precum tablouri, clopote, statui si altare.

Coloanele care sustin biserica au fost construite din piatra adusa din recifurile de corali. In ciuda catorva reconditionari ale bisericii, se crede ca unele coloane sunt inca cele originale, din secolul al XVI-lea.

In locul in care este asezata astazi biserica se afla Duarte Coelho, care, vrajit de frumusetea peisajului, a rostit fraza ce a dat numele acestei asezari: “Oh, linda situacao para construir uma vila!”, care inseamna “O, frumos loc pentru a construi un oras!”. Curtea din spate a bisericii, adica locul exact in care se afla Coelho cand a rostit celebra fraza, este deschisa publicului pentru vizitare, fiind unul dintre cele mai bune locuri in oras pentru a face fotografii.

Catedrala orasului Olinda este deschisa zilnic in intervalul orar 9:00-17:00.