Au XIIIe s., le Château Royal de Collioure est rattaché au Royaume de Majorque qui comprenait la seigneurie de Montpellier, les comtés du Roussillon et de Cerdagne, du Conflent et du Vallespir et les Baléares.
C'est à l'initiative des rois de Majorque, que le château tel que nous le connaissons aujourd'hui fut bâti. Il était destiné à servir de résidence d'été à la cour royale. L'édification du bâtiment s'est faite en même temps que le Palais des rois de Majorque, à Perpignan, entre 1242 et 1280.