La Catedral está en el emplazamiento donde decapitaron a dos legionarios romanos. En origen fue un baptisterio, y después de pasar por diversos avatares, se empezó a reconstruir a partir del siglo XIV hasta llegar a su aspecto actual.

Está situada a extramuros de la ciudad. Es de estilo gótico. La decoración interior -retablos, rejas y capillas- es de estilo barroco. En la nave central está el coro, de bella traza plateresca. La pila bautismal gótica de forma lobulada también es importante. Una imagen de gran belleza es el Cristo de la Pelota, talla románico-gótica. La sacristía está decorada con pinturas y grandes espejos. En la sala capitular y el claustro está el Museo Diocesano, con obras escultóricas y de orfebrería de gran relevancia.