A sua fundação remonta ao século X. Tem origem românica, de que conserva o seu principal prospecto, tendo sofrido alterações nos séculos XVII e XIX. O portal principal e a capela-mor são os mais significativos elementos medievais subsistentes.
O pórtico, inserido num corpo avançado em gablete, apresenta quatro arquivoltas de arestas vivas e colunelos de capitéis e bases decorados, com fustes lisos, cilíndricos os interiores e os intermédios, prismáticos os exteriores.
A fachada das Escolas Maiores está dividida em três corpos:
O primeiro contém o medalhão dos Reis Católicos que empunham o mesmo cetro. Sobre as suas cabeças temos o jugo de Fernando e as flechas de Isabel. O segundo contém, no centro, o escudo de Carlos V, rematado com uma cruz sobre uma coroa. À direita a águia de São João e dos Reis Católicos, à esquerda a águia bicéfala do Império. No terceiro corpo há uma capelinha.
A sua construção foi dedicada aos Reis Fernando e Isabel em 1534.
A fachada principal é muito profusa em detalhes em que se destacam as principais cenas do Nascimento e da Epifania. No alto vê-se Cristo crucificado, flanqueado pelas figuras de Pedro e Paulo.
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.
