Dibangun di atas masjid yang sudah ada sebelumnya sebagai gereja paroki sederhana dan kemudian diubah menjadi gereja utama atas perintah Raja Alfonso X dari Kastilia pada tahun 1281. Pada tahun 1413, paus Benediktus XIII mengangkatnya ke peringkat perguruan tinggi, hingga menjadi katedral pada tahun 1510.
Konstruksi dimulai pada akhir abad ke-13 dengan gaya Gotik Valencia, dengan denah salib Latin yang mencakup bagian tengah dan dua lorong, sebuah rawat jalan dan kapel di dalam penopanges. Penyeberangan, kapel besar akhir Gotik, dan ruang rawat jalan merupakan tambahan pada abad ke-15-awal abad ke-16, termasuk penghapusan dua pilar bagian tengah untuk mendapatkan kubah yang lebih tinggi di penyeberangan. , setelah desain oleh Pere Compte.
Interiornya menerima sedikit cahaya karena ukuran jendelanya yang kecil. Ada tiga pintu masuk: Puerta de las Cadenas (Portal Rantai, abad ke-14) bergaya Islam, Puerta de Loreto (pertengahan abad ke-15) bergaya Gotik, dan Gerbang Kabar Sukacita (di utara, dibangun pada tahun 1588 oleh Juan Inglés), dalam bentuk lengkungan kemenangan bergaya Renaissance. Elemen Renaisans lainnya termasuk kios dan panggangan paduan suara, serta biara (berasal dari tahun 1377, tetapi dibangun kembali hingga tahun 1560). Bagian tertua adalah menara lonceng, yang dibangun pada akhir abad ke-12 hingga pertengahan abad ke-14. Ini memiliki empat lantai yang ditutupi oleh groin vault.