Gereja ini dibangun antara tahun 1613 dan 1662. Gereja ini dirancang antara tahun 1610 dan 1615 oleh Agustín Bernardino, seorang mahasiswa Juan de Herrera,[1] dan dibangun di atas masjid kuno. Biara yang lebih tua awalnya dibangun pada abad ke-15 dengan gaya Gotik Valencia.
Katedral memiliki denah Salib Latin, meskipun transept cukup pendek. Mengapit bagian tengah terdapat enam kapel samping yang saling berhubungan dan sebuah rawat jalan di sekitar apse. Sebuah kubah biru menjulang 45 meter di atas persimpangan. Kapel Perjamuan Kudus, yang dikonfigurasikan sebagai kuil kecil berbentuk salib Yunani, dianggap sebagai salah satu contoh terindah dari Barok Spanyol.[1]
Penampilan luar katedral ini cukup sederhana. Fasad utama yang terletak di sisi timur adalah Langgam Doria, dan yang dibangun di sisi selatan adalah Langgam Ionia.[1]