Eine erste Burg existierte bereits vor dem Kreuzzug gegen die Albigenser ("Beginn 1209"). Sie gehörte der Familie "de Bellissen", die 1229 im Vertrag von Paris alle Güter an Guy de Lévis, einem Mitstreiter Simon IV. de Montforts, abtreten musste. Gegen Ende des 13. Jahrhunderts entstand das sog. "Château de la ville". Im Jahr 1320 kam die "Saigneurie Bélesta" durch Aufteilung der Grafschaft Mirepoix in den Besitz der Familie "de Lévis-Léran". Ein Feuer zerstörte 1510 große Teile von Bélesta.