Província Francesa até a Revolução, Rossilhão deriva seu nome de um local fortificado próximo a Perpinhã chamado Ruscino (Rosceliona, Castel Rossello). O distrito fazia parte da Província Romana de Gália Narbonense de 121 a.C. a 462, quando passou a ser cedida aos Visigodos ao resto da Septimânia para o rei Teodorico II. Seu sucessor, Alarico, lutou com Clovis em 531 retirado para a Hispânia, como um governador na Septimânia.

Durante a Revolução Francesa, o Antigo Regime foi derrubado, e a antiga província de Rossilhão desapareceu. Um novo departamento, o Departamento dos Pirenéus Orientais, foi criado. O nome de Rossilhão contribuiu para a région de Languedoque-Rossilhão.