Die Kathedrale ist der Sitz des 1577 von Papst Gregor 13. gegründeten Bistums Faro. Anstelle einer Moschee entstand ein neuer Kirchenbau. Insbesondere im Chorbereich finden sich Azulejodekore aus dem 17. Jhd.