Die Kathedrale von Faro wurde 1251 über einer ehemaligen Moschee erbaut und im 18. Jh. wiederaufgebaut. Von der ursprünglichen Kirche ist nur der imposante Turm mit dem Vorbau des Eingangs übrig. Das Bauwerk beeindruckt mit einer Kombination von Gotik, Barock, Rokoko und Renaissance und beherbergt sogar eine rot-goldene Orgel mit chinesischen Motiven aus dem 18. Jh. Im ersten Stock zeigt ein Museum für sakrale Kunst liturgische Gewänder. Von der Spitze des mittelalterlichen Turms blickt man über die Stadt und die Küste.