La nave y los laterales góticos (s. XIII) de esta catedral construida en el emplazamiento de una antigua mezquita impresionan por su hermosura y sencillez. El crucero y el transepto, posteriores, son de estilo gótico flamígero. Frente a la portada de la catedral llama la atención una puerta manuelina.