Die Geschichte des Fort de Bellegarde beginnt mit dem Königreich Mallorca. Im Jahre 1285, als dieses Königreich noch keine zehn Jahre Bestand hatte stellte Pierre III d'Aragon eine starke Bedrohung für den König von Mallorca Jacques II de Majorque dar, insbesondere dieser im Besitz der Grafschaft Perpignan war und auch dort residierte. Nach dem gescheiterten Kreuzzug gegen Aragón musste Jakob II. unter anderem diese Befestigung an Aragón abtreten. Nachdem der König von Aragon während des 14. Jahrhunderts die militärische Bedrohung seines südlichen Nachbarn aufgegeben hatte, wurde das Bauwerk nur noch als Zollstation genutzt. Mit dem Pyrenäenfrieden von 1659 fiel das Territorium von Les Perthus an Frankreich, was bereits zu ersten Ausbaumaßnahmen führte. Während des Holländischen Krieges wurde Bellegarde zu Beginn des Jahres 1674 von den Spaniern belagert und eingenommen, die danach unverzüglich begannen, die Anlage zu verstärken. Eine Armee unter dem Grafen Friedrich von Schomberg konnte am 29. Juli 1675 nach zehn Tagen der Belagerung das Festungswerk wieder einnehmen.