Prema legendi, u XIII stoljeću, kralj Jakov I. Aragonski na putu za Mallorca, gdje je bio oko za borbu s Arapima, bio je u strašnoj oluji. Kralj je obećao da će izgraditi veličanstveni hram u slavu Boga, Gospodin će ostaviti ga na životu i neozlijeđen. Gospodin je čuo njegovu molitvu i kralj sigurno dosegao obalu i oslobodio otok od rarbskogo vladavine.

Na mjestu stare džamije u Medini kralj naredio da izgrade hram. Katedrala je obnovljena mnogo puta. Njegovi interijeri remake u dvadesetom stoljeću Antonio Gaudi. Na primjer, fancy nadstrešnica iznad oltara kovanog željeza - djelo ovog slavnog čarobnjaka.

U katedrali možete vidjeti veličanstvene vitraji XIV-XVI stoljeća. U maleni kapeli Sv Trojstva pokopali posmrtne ostatke nekih od katalonskog i Aragonskim kraljeva. Biser zbirke katedrale muzeja je Kovčeg Pravog križa, umetnut s plemenitim metalima i kamenjem, datira iz XV stoljeća.