Marie-Joseph Ferré, maire et président de la séance du conseil municipal en mai 1836 est probablement le premier magistrat de Tarbes à avoir sérieusement étudié la possibilité de construire une halle dans sa ville. Mais, au début de ce XIXe siècle, la commission nommée relativement à ce projet est ""effrayée par le chiffre présumé de la dépense que le projet devrait entraîner"". Aussi, lorsque le 23 juillet 1880 monsieur Molard, alors maire de Tarbes, rappelle ""que la question de la construction d'une halle au Marcadieu est pendante depuis plus d'un siècle"", il montre l'importance que la municipalité attache depuis quelques années à un tel édifice pour la Ville. En effet, le besoin est tel que dès 1875, le projet de construction d'une halle fermée, la halle Marcadieu destinée aux échanges de grains et d'un marché couvert, le marché Brauhauban spécialisé dans le commerce d'animaux, deviendront réalité avant la fin de ce siècle. Le programme du concours est établi le 21 avril 1880 et le conseil municipal adopte le 23 juillet 1880 le choix du jury du concours. Quatre projets sont présentés et celui de Henri Joret et Compagnie, entrepreneur parisien est retenu avec, tout de même, quelques modifications. Après que le préfet donne, le 3 mars 1881, copie de l'autorisation du ministre de l'Intérieur et des Cultes, l'entrepreneur indique au maire qu'il débute les travaux sans tarder. L'édification de la halle de 4 300 mètres carrés présente un coût de 400 000 francs. Des oppositions locales ne freinent pas ces travaux et le 31 janvier 1883, Charles de Fevelas, maire de la Ville, donne lecture du procès-verbal de la livraison de la halle en date du 3 janvier 1883. Un an plus tard, les réserves sont levées et l'entrepreneur reçoit la retenue de garantie ainsi que les augmentations autorisées par délibérations.£A l'origine éclairée au gaz la halle est équipée de l'éclairage électrique en 1924, halle dont la toiture est refaite en 1926. Le sol est recouvert de macadam en 1934 remplaçant ainsi le pavage originel de galets ordinaires situé au centre de la halle et entouré de carrelages en pavés céramique. Un cinéma est crée en août 1947. Puis, la restauration de la couverture et des ouvertures de la halle -travaux d'importance- est entreprise dans les années 1977 et 1978.£En 2004, une mise aux normes nécessaire à l'existence de la halle entraîne neuf mois de travaux d'envergure : rénovation des réseaux enterrés, construction de sanitaires publics, de locaux administratifs et techniques, d'une mezzanine intérieure capable d'accueillir des expositions. Le coût de ces travaux s'élève à 3 millions d'euros.£La halle Marcadieu est une halle du type Baltard du nom de l'architecte Victor Baltard né à Paris le 10 juin 1805 et mort dans la même ville le 13 janvier 1874. Grand prix de Rome en 1833 il devient en 1849 architecte de la ville de Paris. Il est célèbre grâce à la conception et la réalisation des douze pavillons composant les Halles de Paris aujourd'hui détruites. Un seul pavillon a été démonté. Il est, depuis 1972, reconstruit à Nogent-sur-Marne et classé au titre des Monuments Historiques. Ses constructions alliant la pierre en soubassement au fer, à la fonte et au verre sert de modèle dans la construction de nombreuses halles en France au cours de la seconde moitié du XIXe siècle dont la halle Marcadieu est un témoignage.