Iniciou-se a construção da Catedral Nova, adossada à Velha, em 1513 e só foi inaugurada em 1733. Assim, a sua construção iniciou-se em estilo gótico e apesar de manter alguma unidade estilística sofreu influências de outros estilos como o renascentista e barroco.
Esta catedral é, conjuntamente com a de Segóvia, uma das últimas catedrais em estilo gótico que se construíram em Espanha.
A planta mantém uma uniformidade gótica como se pode ver na presença exterior de arcobotantes e contrafortes e, no interior, o alçado das naves.