Según la leyenda, en el siglo XIII, el rey Jaime I de Aragón en su camino a Mallorca, donde estaba a punto de pelear con los árabes, estaba en una terrible tormenta. El rey se comprometió a construir un magnífico templo para la gloria de Dios, el Señor va a dejar con vida y sin daño alguno. El Señor escuchó su oración y el rey llegó a la orilla con seguridad y liberó a la isla de la dominación rarbskogo.

En el sitio de la antigua mezquita de Medina rey mandó construir un templo. La catedral fue reconstruida muchas veces. Sus interiores rehechas en el siglo XX por Antonio Gaudí. Por ejemplo, un toldo de lujo sobre el altar de hierro forjado - obra de este famoso mago.

En la catedral se puede ver las magníficas vidrieras siglos XIV-XVI. En la pequeña capilla de San Trinidad enterrados los restos de algunos de los reyes aragoneses y catalán. La perla de la colección del museo de la catedral es el arca de la Vera Cruz, con incrustaciones de piedras y metales preciosos, que data del siglo XV.