Entro la cinta muraria della Cidade Velha, la Sé fu portata a termine nel 1251 su quello che probabilmente era stato il sito di un tempio romano, poi di una cattedrale visigota e per finire di una moschea moresca. Dell’esterno romanico-gotico originale sono rimaste solo l’ingresso alla torre e alcune cappelle, il resto fu distrutto nel 1755. La ricostruzione vide un connubio di stili diversi - gotico, rinascimentale e barocco - con ricche decorazioni dorate ed elaborate lavorazioni in ceramica negli spazi interni. Da notare l’organo barocco. Salendo fino al miradouro (belvedere) sul tetto si può ammirare un bel panorama della città fortificata sullo sfondo del mare e, con un po’di fortuna, riuscire ad avvistare le cicogne che nidificano sulle torri campanarie. L’edificio della cattedrale ospita anche il Museu Capitular, che espone una collezione di manufatti sacri (vesti, calici, statuine di santi racchiuse in teche di vetro) e un piccolo ossario del XVIII secolo a ricordare che siamo esseri mortali.