Basilika Santa Maria, juga dikenal sebagai Katedral Faro, terletak di jantung kota tua kecil Largo d'C. Dibangun di atas reruntuhan kuil Romawi, gereja Gotik, dan masjid Moor. Selesai dibangun pada tahun 1251. Kecuali portal menara dan dua kapel, katedral aslinya rusak dalam serangan Inggris pada tahun 1596, dan kemudian dibangun kembali dalam berbagai gaya arsitektur khas, termasuk Barok, Gotik, dan Renaisans.