Construida sobre la antigua mezquita, el templo que hoy conocemos comenzó a construirse en el siglo XVII. Presenta distintos estilos arquitectónicos, desde el barroco italianizante de la portada principal, el rococó de las otras portadas y la girola, el neoclásico del interior, hasta las reminiscencias medievales. Se cree que en este templo se pudo representar por primera vez el Misteri, probablemente con la construcción de un sistema de rampa, entarimado y un cielo en altura, tal y como se hacía en las representaciones de la época.