Antes de la Catedral, hubo otra románica del siglo XI

La catedral románica se construye en el mismo lugar que la gótica actual.

Esta catedral fue mandada construir por Alfonso VI hacia 1080, y seguramente fuera muy similar a templos como el de Jaca o Silos. Algunos autores, comparando con otros modelos de la zona, sostienen que no debió de estar abovedada, aunque pudo tener cúpula en el crucero.

Se piensa que ocupaba el lugar de las naves actuales, no debía llegar más lejos del crucero, ya que los documentos de 1230 referentes a la demolición y al traslado del culto dan a entender que ya estaba construida toda la cabecera de la obra gótica.

Cabe recordar que la Catedral gótica se inicia con la colocación de la primera piedra el 20 de julio de 1221.

De la construcción románica quedan pocos restos, una puerta de acceso al claustro y algunos fragmentos arqueológicos, capiteles, una clave de bóveda y un sepulcro de los hijos de Alfonso VIII.

* Se aprecia la catedral en la pintura de El Cid de Cándido Pérez Palma