Katedrála La Seo je spolukatedrálou Zaragozy spolu se známější bazilikou El Pilar, která stojí nedaleko. Katedrála stojí na místě bývalého fóra římského města Caesar Augusta, založeného v roce 14 př.n.l. Později byla na místě katedrály postavena hlavní městská mešita, z níž se v současné katedrále dochovala část podlahy a otisk původního minaretu na fasádě. Počátkem 12. století dobyli Zaragozu zpět křesťané, po čase zbourali mešitu, a roku 1140 začali se stavbou katedrály v románském slohu.
Od roku 1204 až do 15. století byli v tomto kostele korunováni všichni aragonští králové.
Ve 14. století byl kostel přestavěn na gotické trojlodí, z původní stavby zůstaly zachovány románské apsidy. V této době vznikla také Parroquieta neboli farní kaple svatého archanděla Michaela, která byla postavena jako uzavřená a nezávislá kaple uvnitř budovy. Stavba, elegantně provedená v goticko-mudéjarském stylu, je jedinečným příkladem díla aragonských mistrů a sevillských stavitelů, kteří pokryli vnější stěny geometrickými kresbami z hladkých cihel a glazované keramiky. V interiéru je střecha postavená ze zlaceného dřeva v mudéjarském stylu.
V průběhu 17. století byla zbořena stará a zchátralá mudéjarská věž a nahrazena novou barokní zvonicí, která byla dokončena v roce 1704.
