Ce n'est qu'à partir de 1881 que les marchands de la Place des Capucins peuvent enfin bénéficier d'un abri pour vendre leurs denrées. Et quel abri ! puisqu'il s'agit d'une halle métallique à plusieurs vaisseaux dont les bas-côtés proviennent d'un des pavillons de l'Exposition Universelle de Paris en 1878.

Au cours des années 1950, vétusté et étroitesse conduisent la municipalité à reconstruire à neuf l'infrastructure, l'architecture métallique ne bénéficiant pas encore de la reconnaissance qu'elle aura plus tard.

Une fois le cahier des charges adopté, l'entreprise bordelaise Les Chantiers Modernes fournit les plans et supervise l'ensemble des travaux. Ces derniers s'étendent non seulement sur la place mais également sur l'îlot est, fraîchement démolit en 1959 et future halle B du marché. Inauguré en 1962, le nouvel espace marchand fait l'objet d'une modification, livrée en 1974, qui consiste à aménager les étages des deux halles en parkings, sans toucher à la structure de béton armé.

En 1999, un projet de réaménagement des halles conduit les architectes Brochet-Pueyo-Lajus à ouvrir par une halle centrale en verre l'architecture de béton, rendant ainsi au marché une partie de son allure passée.