Die elegante Basílica N. S. do Carmo auf dem Praça do Carmo überrascht auf den ersten Blick durch ihre asymmetrische Fassade (der rechte Turm ist unvollendet). Im Innern stehen die weißen Mauern des Kirchenschiffs in starkem Kontrast zu Decke und Chor, die in Gold und Blau erstrahlen. Das Chorgestühl aus Jacaranda-Holz rundet den insgesamt harmonischen Innenausbau ab. Die im 18. Jh. vom Orden der Karmeliten errichtete Basilika ist Teil eines ehemaligen Palastes, der im 17. Jh. als Kloster diente.