Ардоньо II пабудаваў храм на месцы свайго каралеўскага палаца ў знак удзячнасці за перамогу над маўрам у бітве пры Сан-Эстэбан-дэ-Гормас. Там і пахавалі яго парэшткі. Альфонс V быў каранаваны ў гэтым будынку ў 999 годзе. Інфанта Донья Урака, дачка Фернанда I, выступіла за будаўніцтва новага будынка з цэглы і мура з трыма нефамі, якія заканчваліся апсідамі. Вітражы ў саборы ад 13 да 20 стагоддзяў і займаюць плошчу 1765 квадратных метраў. Пад яго падлогай знаходзяцца рымскія гіпакаусты, якія ўскладнялі ўстаноўку падмуркаў слупоў і выклікалі фільтрацыю вады.