Το 1276 ο βασιλιάς Ιάκωβος Β΄ της Μαγιόρκας έκανε το Περπινιάν πρωτεύουσα του βασιλείου της Μαγιόρκας. Άρχισε να κτίζει ένα παλάτι με κήπους στο λόφο του Πουίγ δελ ρέυ (Puig del rey) στα νότια της πόλης, με αρχιτέκτονες οι Ramon Pau, Pons Descoll και Bernat Quer· το έργο ολοκληρώθηκε το 1309.

Το 1415 ο Άγιος Ρωμαίος Αυτοκράτορας, Σιγισμούνδος του Λουξεμβούργου οργάνωσε μία Ευρωπαϊκή σύνοδο κορυφής στο Περπινιάν, για να πείσει τον αντίπαπα Βενέδικτο ΙΓ΄ της Αβινιόν να παραιτηθεί από το αξίωμά του και να τερματιστεί το Δυτικό Σχίσμα μέσω της Συνόδου της Κωνσταντίας. Στις 20 Σεπτεμβρίου 1415 ο αυτοκράτορας συναντήθηκε με τον αντιπάπα Βενέδικτο ΙΓ΄ στο ανάκτορο με τον βασιλιά Φερδινάνδο Α΄ της Αραγονίας και τις αντιπροσωπείες των κομήτων της Φουά, της Προβηγκίας, της Σαβοΐας, της Λωρραίνης, της πρεσβείας της Ρωμαϊκής Εκκλησίας για τη Σύνοδο της Κωνσταντίας και πρεσβείες από τους βασιλείς της Γαλλίας, της Αγγλίας, της Ουγγαρίας, της Καστίλης και της Ναβάρρας. Ο αντιπάπας αρνήθηκε να παραιτηθεί και να αναγνωρίσει τον πάπα που είχε επιλέξει το Συμβούλιο, συγκρουόμενος με τον αυτοκράτορα, ο οποίος έφυγε από το Περπινιάν στις 5 Νοεμβρίου.

Μέρος της βόρειας πτέρυγας του ανακτόρου καταστράφηκε σε πολιορκία το 1502. Μετά τη Συνθήκη των Πυρηναίων το 1659, η Γαλλία κατέκτησε το Ρουσιγιόν και προχώρησε στην ανάπτυξη των αμυντικών χαρακτηριστικών του παλατιού.

Το Γενικό Συμβούλιο των Ανακτορικών Πυρηναίων αγόρασε το παλάτι και τους κήπους το 1958. Το απέδωσε στο Υπουργείο Άμυνας, που διατηρεί τους προμαχώνες Βωμπάν και τα κτίρια και τις αυλές του 19ου αιώνα φρουρούμενα.