Die Kathedrale wurde Ende des 15. Jh. von Rittern des Ordens der Christusritter erbaut. Die Fassade aus schwarzem Basalt, weißem Putz und rotem Tuff wirkt ausgesprochen schlicht. Neben der mit Säulen und Pinakeln versehenen Apsis erhebt sich ein viereckiger Glockenturm, dessen pyramidenförmiges Dach mit Azulejos verziert ist. Im Kircheninneren gibt es viel Sehenswertes: die Artesoado-Decke (Kassettendecke mit Intarsien), das Chorgestühl (16. Jh.) und der Aufsatz des Hochaltars mit zwölf flämischen Bildtafeln.