El templo de estilo románico se inició en 1219 y se completó durante los siglos XIII y XIV. La estructura inicial de la catedral tenía tres ábsides; el principal y dos más pequeños.
La catedral actual es un edificio de tres naves. con una bóveda acanalada sobre arcos puntiagudos. La fachada del templo se compone de tres grandes ogives correspondientes a las tres naves. La fachada occidental tiene un rosetón del siglo XIV de 5 metros de diámetro con vidrieras policromadas. Está flanqueado por dos impresionantes torres. decoradas con motivos heráldicos.
En su interior se encuentra el Museo de Arte Sacro. cuyas obras se exhiben en las naves laterales del templo. El retablo mayor. obra de Fernando de Terán. es rococó. con columnas neoclásicas. Tiene dos cuerpos. el primero con la Asunción de la Virgen y el segundo representando el misterio de la Santísima Trinidad.
Durante la Edad Media. se construyó un coro de piedra que fue reemplazado a principios del siglo XVI por un coro de madera. En este siglo también se construyó el ambulatorio y a finales del siglo la sacristía.
El claustro data del siglo XVII y tiene una planta cuadrada con arcos redondos y columnas dóricas. Fue reconstruido por Diego Ibáñez Pacheco.
En el siglo XVIII se renovó la fachada y se incorporaron las torres.
La catedral tiene varios estilos debido a sucesivas expansiones y renovaciones a lo largo del tiempo. Fue construido sobre bases románicas. aunque sufrió expansiones barrocas.
En la puerta principal y el ábside principal se pueden ver sus orígenes románicos.
Por otro lado. tanto el crucero como la sacristía son de estilo gótico. así como el rosetón de la fachada occidental. El claustro. renovado a principios del siglo XVII. es de estilo clásico. En el centro hay un calvario gótico. que probablemente perteneció al claustro primitivo.