El actual asentamiento de la catedral, sobre ruinas romanas de la época de la Legio VII, tiene una fecha importante en su historia. El año 916. Es en este año cuando el rey Ordoño II, que hacía pocos meses había ocupado el trono de esta ciudad, venció a los árabes en la batalla de San Esteban de Gormaz. "Agradecido a Dios por el beneficio que acababa de recibir", comenta el Tudense, cedió su palacio real para que en sus aulas se erigiese el primer templo catedralicio de la ciudad.

Esta edificación, que llevaría varios siglos terminarla, se realiza bajo el episcopado de Fruminio II, quien, "con la ayuda del pueblo fiel", transformó aquellos espacios en lugar sagrado. Tal y como habíamos comentado al principio, estos terrenos habían estado dedicados a termas y otros edificios públicos que la Legio VII había construido a mediados del siglo II, cuando instaló su campamento en este lugar, entre los ríos Torío y Bernesga. Actualmente, nada queda de estas primitivas edificaciones, salvo algunos restos de mosaicos, tégulas y cerámicas, hoy expuestas en el Museo. Otros, como los hipocáustos, permanecen aún bajo el solar catedralicio.

Siguiendo la tradición cristiana de enterrar dentro de los templos a quienes encarnaban la autoridad "venida de Dios", aquella sencilla catedral muy pronto se vió enriquecida con los restos del rey Ordoño, fallecido en Zamora el año 924. En el epitafio de su tumba, labrada en el siglo XIII, se perpetúa el piadoso agradecimiento del pueblo leonés, por "haber cedido su silla real para sede episcopal".

El templo estaba custodiado y regido por monjes de san Benito, y es muy probable que su estructura fuera muy similar a la de tantos y otros existentes durante la mozarabía leonesa.

Nos hablan las crónicas del paso de Almanzor por estas tierras a finales del primer milenio, devastando la ciudad y destruyendo sus templos. No obstante, parece que los daños ocasionados a la fábrica de la Catedral debieron de ser fácilmente resarcidos, ya que el año 999 era coronado en ella, en un acontecimiento lleno de esplendor, el rey Alfonso V.

Tras una sucesión de revueltas políticas y de duras empresas bélicas, hacia el 1067 el estado de la Catedral era de suma pobreza. Ello conmovería al rey Fernando I, quien, después de trasladar los restos de San Isidoro a León, "se volcó en favores a la misma". Con este rey se inició una época pacífica y bienhechora, cosechando grandes triunfos en la expansión del reino cristiano. Era el momento del florecimiento del románico isidoriano.

Con la ayuda de la princesa Urraca, hermana del Rey, se inicia la construcción de un nuevo edificio, acorde con las aspiraciones de la cristiandad románica, y dentro de su estilo arquitectónico.