Според легендата, през XIII век от крал Хайме I Арагонски по пътя на Майорка, където той щеше да се бори с арабите, попадна в страшна буря. Царят се закле се изгради прекрасен храм за слава на Бога, ако Господ да го остави жив и невредим. Господ внимаваше неговите молитви и крал благополучно стигнах до брега и освободи остров от рарбского владичество.

На мястото На старата джамия в Медина кралят е заповядал да се издигне храм. Църквата е реконструирана няколко пъти. Неговият интериор в ХХ век преработен Антонио Гауди. Така, например, старомоден балдахин над олтара от ковано желязо – работа на този знаменит майстор.

В катедралата могат да се видят прекрасни витражи XIV-XVI век. В малък параклис на Св. Троица погребани останките на някои каталонски и арагонских царе. Скъпоценен камък за събиране на катедралния музей е ковчега на Истинския Кръст, инкрустирани със скъпоценни метали и камъни и датираща от XV век.