Дворец королей Мальорки расположен в историческом центре города, в 700 м к югу от собора.
Королевский дворец является центральным зданием комплекса городской цитадели, построенной на холме Puig del Rei, который доминирует над руссильонской долиной и городом. История дворца начинается с 1276 года, когда король Мальорки Хайме II сделал Перпиньян своей столицей. На холме к югу от тогдашнего города он начал строительство резиденции, окруженной садами. Оно длилось более четверти века и закончилось приблизительно к 1309 году (дата освящения капеллы).
Резиденция Хайме II представляет собой ансамбль зданий с квадратным внутренним двором и является прекрасным примером готического дворца-крепости. Для строительства использовались кирпич и речная галька. В комплекс входит донжон, тронный зал (в правом крыле), первые апартаменты короля и капелла. Покои короля находились в северной части здания, королевы — в южной. Капелла состоит из двух частей — нижней, Капеллы Королевы или святой Магдалины (chapelle de la Reine, Sante Madeleine) и верхней, Святого Креста (chapelle de Sainte-Croix), в которой можно заметить сходство с парижской Сен-Шапель, которая была возведена несколькими десятилетиями ранее. Капелла богато украшена готическим скульптурным декором, хотя также обильно встречаются мавританские узоры, что придает зданию отчетливо средиземноморскую стилистику. В верхней капелле интересен резной портал из розового мрамора.
Вход в здание осуществляется через главный фасад, центром которого является большая квадратная башня-донжон более светлого оттенка. К нашему времени лишь одна дворцовая башня из семи сохранила свою первоначальную высоту.
Хорошо известны дворцовые сады, откуда открывается прекрасная панорама на город. Сады располагаются на двухуровневых террасах над стенами. В 14 веке здесь размещался королевский зверинец, во рвах которого содержались волки, львы, медведи и т. п.
Во дворце регулярно проводятся мероприятия, самыми известными из которых является музыкальный фестиваль восточных Пиренеев Festival Été 66, который длится больше месяца и проводится в конце лета; ночной праздник Ивана Купалы (Veillée des Feux de la Saint-Jean), во время которого проводятся концерты; фестиваль Радио Франс, гитарный фестиваль.