La cattedrale di Faro fu costruita nel 1251 sul sito di una moschea preesistente e poi ricostruita nel XVIII sec. Della chiesa primitiva non resta che l'imponente campanile dell'ingresso. L'edificio presenta un insieme di stili gotico, barocco, rococò e rinascimentale e ospita anche un organo rosso, decorato con motivi cinesi del XVIII sec. Al primo piano si trova un museo di arte sacra che espone abiti liturgici. Dalla cima della torre medievale, begli scorci sulla città e sulla costa.