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

На місці старої мечеті Медини король наказав звести храм. Собор неодноразово перебудовувався. Його інтер'єри в ХХ столітті переробив Антоніо Гауді. Так, наприклад, химерний балдахін над вівтарем з кованого заліза – робота цього прославленого майстра.

У соборі можна побачити чудові вітражі XIV-XVI століть. У маленькій каплиці Св. Трійці поховані останки деяких каталонських і арагонських королів. Перлиною колекції соборного музею є ковчег Істинного Хреста, інкрустований коштовними металами та каменями і датується XV століттям.