Ordoño al II-lea a construit templul pe locul palatului său regal în semn de recunoștință pentru că i-a învins pe mauri în bătălia de la San Esteban de Gormaz. Rămășițele sale au fost îngropate acolo. Alfonso al V-lea a fost încoronat în această clădire în 999. Infanta Doña Urraca, fiica lui Fernando I, a favorizat construirea unei noi clădiri din cărămidă și zidărie, cu trei nave terminate în abside. Vitraliile din catedrală sunt din secolele XIII până în secolul XX și acoperă o suprafață de 1.765 de metri pătrați. Sub podeaua sa se află hipocausturi romane care au îngreunat așezarea fundațiilor pilonilor și au provocat filtrarea apei.
