Stavba katedrály sa začala začiatkom pätnásteho storočia na mieste Veľkej mešity, ktorú postavili Maurovia na konci dvanásteho storočia. Mešita bola poškodená zemetrasením a v júli 1401 sa Kapitola stretla a rozhodla sa nahradiť poškodenú mešitu novou veľkou katedrálou podľa tradície slovami 'postavíme taký veľký kostol, že tí, ktorí ho uvidia hotový, nás budú považovať za bláznov'. už v roku 1248, krátko po znovudobytí mesta kresťanmi, bola pôvodná mešita vysvätená ako katedrála. Po zemetrasení v roku 1356 sa veľká časť pôvodnej mešity zrútila, ale niektoré časti sa zachovali, vrátane minaretu, dnes dolnej časti slávnej zvonice katedrály - Giralda - a Patio de los Naranjos, veľké nádvorie.
Stavba nového kostola sa začala v roku 1402 podľa návrhu Alonsa Martíneza a budova bola dokončená v roku 1517, práce na interiéri však pokračovali až do začiatku dvadsiateho storočia.
Katedrála je jednou z najväčších na svete. Interiér je obrovský a môže sa pochváliť piatimi veľkými loďami. Budova je dlhá 126 metrov a široká 83 metrov (413 x 272 ft), s výškou stropu až 37 metrov (121 ft). Interiér katedrály je nádherný, s početnými kaplnkami, krásnym zborom, pozoruhodnými klenutými stropmi a oknami z farebného skla. Medzi najvýznamnejšie kaplnky patrí bohato zdobená Kráľovská kaplnka, kaplnka svätého Petra a Kaplnka svätého Antona, ktorá obsahuje niekoľko úžasných španielskych obrazov zo šestnásteho storočia.
Najznámejšie pamiatky v katedrále sú oslnivý pozlátený oltárny obraz a hrobka Krištofa Kolumba. Ďalšie hrobky sa nachádzajú v krypte pod oltárom, kde boli pochovaní Kastílski králi a kráľovné z trinásteho a štrnásteho storočia.
Katedrálne múzeum sa nachádza v hlavnej sakristii. Tu nájdete niektoré z najcennejších obrazov, ako aj veľké strieborné ostenzorium (monštrancia). Najpozoruhodnejšou časťou interiéru je nepochybne Zlatý starosta Retablo (hlavný oltárny obraz) v hlavnej kaplnke Sevillskej katedrály. Toto nádherné majstrovské dielo navrhol Flámsky remeselník Pierre Dancart, ktorý od roku 1482 pracoval na reliéfoch štyridsaťštyri rokov. Oltárny obraz bol nakoniec dokončený v roku 1564 s pomocou ďalších umelcov. Veľké železné mriežky, kované v rokoch 1518 až 1532, oddeľujú návštevníkov od oltárneho obrazu.
Starosta Retablo, najväčší oltárny obraz na svete, pozostáva z tridsiatich šiestich pozlátených reliéfnych panelov zobrazujúcich scény zo Starého zákona a životy svätých. Pri oltári pred stenou zlata sedí socha Santa Maria de la Sede, patróna katedrály. V blízkosti hlavného vchodu do katedrály stojí veľký Pohrebný Pamätník Krištofa Kolumba, ktorý údajne obsahuje telo slávneho prieskumníka. Jeho telo sem priviezli z Havany na konci roku 1890. sarkofág Columbus nesú štyri veľké sochy predstavujúce kráľovstvá Aragón, Kastília, León a Navarra. Patio De los Naranjos (nádvorie oranžového stromu) bolo pôvodne nádvorím bývalej mešity. Na terasu vedie veľký portál, Puerta del Perdón (dvere milosti), postavený v dvanástom storočí Maurmi. V strede terasy je kamenná fontána, ktorá sa datuje do Visigoth alebo možno dokonca rímskej éry. Korunným kúskom Sevillskej katedrály je slávna zvonica Giralda. Veža, ktorá dnes dosahuje výšku 98 metrov (322 ft), bola pôvodne postavená na konci dvanásteho storočia ako minaret mešity.
Veža unikla zemetraseniam štrnásteho storočia bez úhony, takže bolo rozhodnuté ponechať vežu a premeniť ju na zvonicu pre katedrálu; do veže boli pridané kresťanské symboly. Prestavba v roku 1568, keď bola pridaná Nádherná renesančná zvonica, dala veži jej súčasný vzhľad. Veľké množstvo pôsobivých dverí umožňuje prístup do katedrály. Najznámejšou z nich je Puerta de los Palos, neďaleko veže Giralda. Je zdobený reliéfom zobrazujúcim adoráciu mudrcov, ktorú vytvoril Miguel Florentín v roku 1520.
Florentín tiež navrhol reliéf nad Puerta de las Campanillas, ukazujúci Kristov vstup intro Jeruzalem. Hlavný portál katedrály, Puerta de la Asuncíon, sa nachádza pri Avenida de la Constitution. Vytvorený v roku 1833, je zdobený sochami svätých a reliéf nad dverami ukazuje Nanebovzatie Panny Márie.
