La Santa Iglesia Catedral, Consagrada a la Virgen María , comienza a construirse en el año 1227, bajo el mandato del Arzobispo D. Rodrigo Jiménez de Rada, sobre los cimientos de la Catedral visigoda del Siglo VI, que fue utilizada como mezquita.
La construcción es de estilo gótico con una clara influencia francesa. Mide 120 m de largo por 60 m de ancho. Está compuesta por 5 naves, sostenida por 88 columnas y 72 bóvedas. Las naves laterales se prolongan por detrás de la Capilla Mayor rodeando el presbiterio y creando una girola con un doble pasillo semicircular.
Su primer arquitecto es el maestro Martín, de origen francés, a quien se deben las trazas de la planta y los comienzos de la obra en la cabecera del templo.
Hasta el siglo XIV no se pudieron cerrar las naves laterales, y es en este mismo siglo cuando se construye, en época del Arzobispo D. Pedro Tenorio y en el costado norte, el claustro bajo con sus dependencias, siendo la más notable la Capilla de San Blas que le servirá de enterramiento.
