Ордоньо II построява храма на мястото на своя кралски дворец в знак на благодарност за победата над маврите в битката при Сан Естебан де Гормаз. Останките му са погребани там. Алфонсо V е коронясан в тази сграда през 999 г. Инфантата Доня Урака, дъщеря на Фернандо I, подкрепя построяването на нова сграда от тухли и зидария, с три нефа, завършващи с апсиди. Витражите в катедралата са от XIII до XX в. и заемат площ от 1765 кв. м. Под пода ѝ се намират римски хипокаусти, които са затруднявали поставянето на основите на колоните и са предизвиквали филтриране на водата.
