W centrum Faro, na Starym Mieście, stoi katedra. Został wzniesiony w XIII wieku na miejscu starożytnego meczetu, który z kolei wyrósł na terenie Forum Romanum. Dookoła rozciąga się duży kwadrat o nieregularnym kształcie, obsadzony drzewami pomarańczowymi, które pachnącymi kwiatami i jasnymi owocami wspaniale ożywiają krajobraz. Znaczna część pierwotnego gotyckiego kościoła została zniszczona podczas trzęsienia ziemi w 1755 roku, a później odbudowana. Ze starego budynku zachowała się wieża i okna od strony południowej.

Obecnie katedra jest mieszanką elementów gotyckich, renesansowych i barokowych. Dekoracja wnętrza jest lekka, przypominająca stylistyką nawet bazylikę. Nawa ma trzy nawy, prawie niezauważalnie oddzielone od siebie smukłymi kolumnami, są dobre przykłady barokowej rzeźby i jasnych witraży. Katedrę wieńczy sklepiony dach żebrowy kryty dachówką.

W Capel di Santo Lenjo, po prawej stronie ołtarza, znajduje się grób António Pereira da Silva, biskupa Algarve w latach 1704-1715.