Работы по преобразованию древней мусульманской мечети в готический храм начались при короле Хайме I — завоевателе Балеарских островов, однако опоры, разделяющие нефы собора, были воздвигнуты лишь к 1406 г., и все сооружение было завершено лишь в 1613 г. Собор (длиной 120 м.) очень высок: до замкового камня центрального нефа 20-метровой ширины — 44 м. от уровня пола. После землетрясения 1851 г. возникла очевидная опасность обрушений и начались реконструктивные работы, тянувшиеся несколько десятилетий.
В 1899 г. епископ Мальорки посетил Антонио Гауди на строительной площадке храма Саграда Фамилиа, был восхищен его идеей и через год, после вторичного посещения, предложил ему взять на себя работы по реставрации. Прибыв на Мальорку в марте 1902 г. и осмотрев собор, Гауди уже через три дня представил эскизный проект. В августе того же года архитектор вновь прибыл на остров, представив епископу деревянный макет с общей идеей проекта комплексной реставрации. После нескольких поездок Гауди и утверждения проектной идеи его помощник Рубио́ временно поселился в Пальме, чтобы вести всю совокупность работ.
Совершенно очевидно, что в сознании Гауди цель реставрации отнюдь не означала восстановления оформления интерьеров в некотором прежнем виде[49]. Архитектор сразу же предложил разобрать оба иконостаса (готический и барочный) в предалтарной части, переместить хоры из середины нефа к алтарю, раскрыть в интерьер капеллы Троицы, расставить новые кафедры, установить балдахин над алтарем и заменить утратившие прозрачность витражи. Не нарушая общей структуры интерьера храма, Гауди тем не менее трактовал его как своего рода пластичный материал и фон для отважного введения в композицию совершенно новых акцентов. Так, готические стулья, перенесенные с хоров в предалтарную часть, были по поручению Гауди расписаны Хосе Хухолем контрастными и интенсивными цветами[50]. Поскольку Хухоль помимо цветочных пятен ввел еще и надпись «Его кровь на наших телах», каноники пришли в ужас и эта работа была отменена.
Поскольку деревянная галерея в королевской капелле пересекала предалтарную часть, Гауди велел ее демонтировать, посчитав не слишком ценной и совершенно игнорируя тот факт, что галерея была создана в 1269 г. Барочный иконостас середины XVIII в. был демонтирован и вывезен в другой храм, а находившийся за ним готический (середины XIV в.) был установлен над дверьми галереи в два уровня: лицевая сторона внизу, оборотная — наверху, над ней.
