Un palais forteresse, construit dans le dernier quart du XIIème siècle par le roi Jacques II de Majorque, qui, en 1276, fait de Perpignan sa capitale. Il était destiné à la fois à assurer une protection militaire, tout en abritant la cour et sa suite. Entouré de jardins, il s'élève sur une colline au sud de la ville.
Le Palais des Rois de Majorque est un palais-forteresse de style gothique. Son plan s'organise autour de trois cours (environ 60 mètres de côtés). Les premiers maîtres d'oeuvre sont Ramon Pau et surtout Pons Descoyl, très actif à Perpignan et dans les Baléares.
On retrouve ici réunies la "grande salle", siège du pouvoir politique, la chapelle et la résidence royale. La position surélevée de la chapelle, au coeur des appartements royaux , face à la salle du trône, marque la prépondérance du spirituel sur le temporel. Le plan du palais s'inspire fortement des modèles majorquins, celui de la chapelle se rapproche de la Sainte-CHapelle de Paris, de peu antérieure.
Ses murs, construits en galets et en briques liés au mortier, étaient enduits à la chaux et peints. Portes fenêtres, galeries, escaliers, chaînes d'angle des murs, tours principalmes sont en pierres de taille : pierre ocre de Les Fonts, bleue de Baixas, grès, marbre rouge de Villefranche-de-Conflent, blanc et bleu de Céret.
Emblématique, à la fois imposant et charmant, il offre une vue panoramique exceptionnelle sur Perpignan et le département.