Sobre l'antiga mesquita es va alçar l'església de Santa Maria, un temple gòtic que es va mantindre fins al segle XIV i que va ser derrocat i reconstruit en el XVI sota les línies del goticorenaixentista. Tampoc esta estructura va perdurar, amb la qual cosa l'actual basílica pertany al XVII. En la seua fatxada ressalta la portada major, una obra mestra del barroc valencià.