La halle a été construite sur la place du Champs de mars à l'emplacement de l'ancienne école des frères et face à l'ancienne mairie. Elle porte la date 1896 est due à l'architecte départemental Thillet. Sa construction était envisagée depuis 1893 pour mieux protéger les lieux des intempéries et était réclamée par la population. La mairie escomptait que les frais de construction seraient compensés par l'adjudication future des places.£Deux autres halles s'étaient succédées sur l'emplacement du Champs-de-Mars depuis 1837 : sur le plan cadastral d'alors, on repère la plus ancienne sur le bord est de la place, au plan irrégulier. En 1851 (AD 31 2 O 42 27 (1)), l'architecte Emile Loupot signe le projet d'une nouvelle halle implantée à l'angle nord-ouest, mitoyenne de la nouvelle mairie dont le rez-de-chaussée est aménagée en 1861 comme halle aux draps (AD 31 2 0 27 (4)). Le projet de Loupot montre un édifice en rez-de-chaussée, percé en façade d'une arcature en plein cintre porté par des pilastre et percée de baies en demi-lune. L'entrée s'effectuait par le pignon nord, percé de deux arcades en plein cintre. C'est cet édifice qui a été progressivement transformé en école à partir de 1894 (cf. IA31012455).£La halle construite par Thillet revint à 70 000 F soit 137 F le m2 (Foucaud, 2000, p. 76). Elle décline à Luchon le modèle des halles Baltard (1854), qui avait inspiré deux premières réalisations à Toulouse à la fin des années 1850, ainsi que trois marchés couverts dans les années 1890 (marchés Victor Hugo, Carmes et Saint-Cyrprien). La construction en fer assurait hygiène, lumière, aération, limitation des risques d'incendie et libération des espaces intérieurs grâce à la portée des supports métalltiques. La halle a été pendant longtemps prise dans le parcellaire conservé au sud-est de la place du Champs-de-Mars, que la Ville s'est efforcée progressivement de racheter pour dégager le marché couvert. Des constructions se sont néanmoins maintenues jusqu'aux années 1970.