L'histoire de la bastide de Barcelonne au Moyen Âge est peu précise faute de document original conservé. Toutes les informations concernant cette période sont connues par des copies de l'époque moderne. La bastide aurait été fondée par paréage entre le comte d'Armagnac et le prieur de l'hôpital de Cosset en 1316 (""Convention pour l'érection et bastimetns de la bastide de Cosset maintenant Barcelonne, année 1316"" ; AN, Fonds Doat, t. 164, f°89 ; cité par Lavigne). Vingt ans plus tard, la bastide n'est toujours pas édifiée et une partie du bois de Cosset est réservée pour sa construction (Samaran). Le choix de ce site par le comte d'Armagnac est stratégique. Il est alors en plein conflit avec le comte de Foix qui détient la ville d'Aire. Le site de Barcelonne est choisi à l'extrémité des possessions du comte d'Armagnac, face à Aire et sur une route importante.£L'édification de la bastide semble avoir eu lieu vers les années 1340. En 1343, le comte Jean Ier d'Armagnac octroie des coutumes aux habitants (Loubès). Il y est notamment question de la mise en place d'un marché le jeudi tous les 15 jours et de deux foires par an. Barcelonne est alors qualifiée de ""bastide seu ville"". Par la suite, la bastide de Barcelonne est toujours qualifiée de ""ville"".£En 1483, la bastide figure parmi les places fortes du comte d'Armagnac. A cette même date, les comptes consulaires de Riscle indiquent que Barcelonne est touchée par la peste. Ces mêmes comptes mentionnent une attaque de Barcelonne par les habitants d'Aire en 1498. C'est surtout au moment des guerres de religion que la ville est subit des dommages importants. Elle est notamment incendiée par les troupes du sieur de Lau en 1591. L'acte qui relate cet incendie mentionne alors l'existence de remparts, d'un fort et d'un temple (AN K 105, n°10 ; cité par Lacroix). Ces destructions multiples expliquent l'absence de vestige médiéval dans la bastide hormis au niveau de l'église. Il faut tout de même signaler que la bastide figure toujours parmi les places fortes en 1626 (Carsalade du Pont).£La présence de couverts autour de la place de Barcelonne est attestée en 1485 dans un acte notarié, il y est question de la ""garlanda"" (Loubès). Les couverts, tout comme la halle encore visible sur le plan dit napoléonien, ont aujourd'hui totalement disparu. L'église conserve quelques rares éléments de la fin du Moyen Âge, et notamment son portail flamboyant de la fin du 15e siècle ou du début du 16e siècle. Ce sont là les très rares vestiges médiévaux visibles dans la bastide hormis son parcellaire.£Le parcellaire de la bastide présente trois états de fortifications successives (voir plan) sans qu'il soit possible de proposer une chronologie, même relative, entre ces états. La partie centrale, la plus étroite, pourrait correspondre à une enceinte qui semble être venue recouper le parcellaire des îlots allongés à l'est. Les deux autres lignes semblent correspondre à des fossés qui n'ont pas nécessairement été doublés d'enceinte. Aucun document d'archive, aucun vestige visible ni aucune indication dans la topographie du site, ne permettent de trancher quant à la manière dont s'est mis en place ce parcellaire.£Le patrimoine du 20e siècle serait à étudier.