La catedral fue construida por el rey Fernando III, el Santo y el obispo don Mauricio a partir de 1221 en estilo gótico, sobre la antigua catedral románica. A finales de ese mismo siglo, ya estaba construida la mayor parte del templo, aunque en los siglos siguientes tuvo múltiples transformaciones y ampliaciones, entre las que destacan la construcción de las agujas y la del cimborrio.
Se trata de un edificio de planta basilical de tres naves, con crucero y girola. En las naves laterales se abren distintas capillas, entre las que sobresalen las de la Visitación, la de Santa Ana y la del Condestable, la de Santiago y la de la Consolación.
Gran interés tiene la Escalera Dorada, realizada en estilo renacentista por Diego de Siloé en 1519.
La puerta del Sarmental fue ejecutada en torno a 1250. El tímpano queda presidido por una imagen de Cristo Maestro, rodeado por los evangelistas y por el tetramorfos.
En las arquivoltas se ubican tallas de ángeles y de los Ancianos del Apocalipsis.
En la parte baja se disponen sentados los Apóstoles.
En las jambas laterales encontramos seis esculturas de las que se pueden identificar las de Moisés, Aaron, san Pedro y san Pablo.
en el parteluz se halla una escultura que se ha identificado con el obispo don Mauricio.
En el remate, por encima del rosetón, aparece un conjunto de figuras de ángeles portadores de incensarios y cirios.