La construction de la halle de Barran n'a pas été prévue à l'origine de la fondation de la bastide. Elle ne figure ni dans la charte de coutumes de 1279 (Monlezun), ni dans le dénombrement de la bastide de 1303 (BM Auch). Elle apparaît pour la première fois dans la documentation écrite dans le registre de reconnaissances de 1474 (AD 82). Une première halle a donc été construite entre 1303 et 1474, très certainement au cours de la première moitié du 14e siècle, comme la plupart des halles de bastides (Pétrowiste ; Boerefijn).£La halle a été reconstruite vers 1785 (AD 32). L'édifice actuellement visible date très probablement de cette période.£Deux halles figurent sur la place de Barran sur le plan cadastral de 1811, celle toujours en élévation à l'ouest, et une plus fine à l'est qui a aujourd'hui disparu. Il n'y avait initialement qu'une seule halle, de plan probablement carré. Celle-ci a été coupée en deux afin de simplifier la circulation dans la bastide et permettre la traversée de la place par la rue principale sans avoir à contourner la halle. Cette division est probablement intervenue au moment de la reconstruction de la halle à la fin du 18e siècle.