Jabarkan Katedral Gotik (setelah 1401) dari Katedral Sevilla

Katedral Sevilla dibangun untuk menunjukkan kekayaan kota, karena telah menjadi pusat perdagangan utama pada tahun-tahun setelah Reconquista pada tahun 1248. Pada bulan Juli 1401, para pemimpin kota memutuskan untuk membangun katedral baru untuk menggantikan masjid agung yang berfungsi sebagai sebagai katedral sampai saat itu. Menurut tradisi lisan setempat, para anggota katedral mengatakan: "Hagamos una Iglesia tan hermosa y tan grandiosa que los que la vieren labrada nos tengan por locos" ("Mari kita bangun gereja supaya indah dan megah sehingga mereka yang melihatnya selesai akan membuat kami gila"). Entri yang sebenarnya dari 8 Juli 1401, dicatat antara lain oleh Juan Cean Bermudes pada tahun 1801 tetapi sekarang hilang, bangunan yang diusulkan " una tal y tan buena, que no haya otra su igual" ("Katedral yang begitu indah sehingga tidak ada yang menyamainya).

Pekerjaan dimulai pada 1402 dan berlanjut selama lebih dari satu abad. Tanggal persis dimulainya konstruksi tidak pasti, tetapi beberapa sumber memperkirakan tahun 1433. Beberapa faktor, termasuk penolakan kerajaan terhadap relokasi sementara kapel kerajaan menunda pembangunan. Pada tahun 1433, Raja Juan II dari Kastila mengizinkan pemindahan sementara jenazah kerajaan dari Capilla Real lama ('Kapel Kerajaan') – termasuk Alfonso X, Beatriks dari Swabia, Ferdinand III, Pedro dari Kastilia, dan María de Padilla – ke serambi katedral untuk disimpan. Pastor paroki menawarkan setengah dari gaji mereka untuk membayar arsitek, seniman, pengrajin kaca patri, tukang batu, pemahat, pengrajin dan buruh serta biaya lainnya.

Karena ukuran bangunan dan struktur perkotaan yang sempit di sekitarnya, penghancuran dan konstruksi berlangsung dalam tahapan yang berbeda. Konstruksi dimulai di sudut timur laut bangunan dan dilanjutkan di ujung timurnya. Setelah izin diberikan oleh Juan II, Capilla Real lama di sisi timur katedral dihancurkan agar pekerjaan dapat dilanjutkan. Sejumlah arsitek mengerjakan proyek tersebut, seringkali dari negara-negara lain. Pada tahun 1434, seorang master Belanda bernama Ysambert ditempatkan sebagai penanggung jawab. Dia diikuti dari tahun 1439 hingga 1454 oleh seorang master Perancis bernama Carlín, dan kemudian oleh Juán Normán hingga 1472. Setelah 1472 ada dua master mason yang bertanggung jawab, mungkin dalam upaya untuk mempercepat pekerjaan. Mereka digantikan pada tahun 1497 oleh seorang Master Ximón (kemungkinan Simón de Colonia), yang kemudian digantikan pada tahun 1502 oleh Alfonso Rodríguez hingga tahun 1513.

Pada tahun 1467 bagian timur katedral telah selesai dibangun. Jendela kaca patri dibuat setelah tahun 1478 oleh Enrique Aleman. Bagian belakang altar yang sangat besar dirancang pada tahun 1482 oleh seniman Belanda Pieter Dancart, yang mengerjakannya sampai kematiannya pada tahun 1487, ketika itu masih belum selesai. Lentera penyeberangan () diselesaikan sebelum tahun 1502 oleh Ximón dan pembangunan katedral selesai pada tahun 1506–7.

Namun, pada tahun 1511, lentera penyeberangan dan beberapa kubah runtuh, sehingga memerlukan rekonstruksi. Setelah beberapa perdebatan, lentera penyeberangan saat ini, dengan hiasan lierne vaulting, dirancang oleh Juan Gil de Hontañón yang Tua pada tahun 1513 dan selesai pada tahun 1519. Pada tahun 1526 bagian tengah dari Dancart selesai, tetapi bagian sampingnya baru diselesaikan antara tahun 1550 dan 1594. Setelah selesainya katedral Gotik, Kemakmuran Sevilla selanjutnya menghasilkan banyak penambahan pada bangunan dengan gaya Renaisans dan Plateresque.

Penyeberangan kembali runtuh pada tahun 1888, dan pengerjaan kubah berlanjut hingga setidaknya tahun 1903. Keruntuhan tahun 1888 terjadi karena gempa bumi dan mengakibatkan kehancuran "setiap benda berharga di bawah" kubah saat itu.