Faro centre, senamiestyje, stovi katedra. Jis buvo pastatytas XIII amžiuje senovės mečetės vietoje, kuri savo ruožtu išaugo Romos forumo vietoje. Aplink driekiasi didelis netaisyklingos formos kvadratas, apsodintas apelsinmedžiais, kurie savo kvapniais žiedais ir ryškiais vaisiais labai pagyvina kraštovaizdį. Didžioji dalis originalios gotikinės bažnyčios buvo sugriauta per 1755 m. žemės drebėjimą ir vėliau atstatyta. Iš senojo pastato išlikęs bokštas ir pietinės pusės langai.

Dabar katedra yra gotikos, renesanso ir baroko elementų mišinys. Vidaus apdaila lengva, savo stiliumi netgi panaši į baziliką. Navoje yra trys praėjimai, vienas nuo kito beveik nepastebimai atskirti lieknomis kolonomis, yra gerų baroko raižinių pavyzdžių, šviesūs vitražai. Katedra vainikuojama skliautuotu briaunuotu čerpiniu stogu.

Capel di Santo Lenjo, dešinėje nuo altoriaus, yra António Pereira da Silva, Algarvės vyskupo 1704–1715 m., kapas.