Собор було збудовано у 1205—1301 роках у готичному стилі. У II столітті на місці собору були розташовані римські терми, а на початку X століття король Галісії та Леону Ордоньйо II збудував палац. Однак після однієї з перемог над маврами він збудував собор у романському стилі. У тому соборі король був похований після своєї смерті. Згодом на тому ж місці було зведено новий собор, також у романському стилі, який було освячено 1073 року, та в якому 1135 року Альфонсо VIII був коронований імператором всієї Іспанії.