Према легенди, у КСИИИ веку, краљ Џејмс И од Арагона на путу за Мајорку, где је хтео да се бори са Арапима, била је у ужасном олује. Краљ је обећао да ће изградити прекрасан храм у славу Бога, Господ неће оставити га живог и неповређен. Господ чуо његову молитву и краљ безбедно стигли обале и ослободио острво од рарбского владавине.

На месту старе џамије у Медини Краљ је наредио да се изгради храм. Катедрала је обновљена много пута. Његови ентеријери ремаде у двадесетом веку Антонио Гауди. На пример, фенси надстрешница изнад олтара кованог гвожђа - рад овог познатог чаробњака.

У катедрали можете видети величанствене Витражи КСИВ-КСВИ веку. У малој капели Свете Тројице сахрањени посмртни остаци неких од каталонском и Арагонских краљева. Бисер колекције музеја катедрале је ковчег Труе крста, са уметнутим племенитим металима и камењем, датира из КСВ века.