Afin de doter la rive droite d'un marché digne de ce nom, la Ville de Bordeaux achète un terrain à la SNCF, à l'emplacement de l'ancienne gare de Beychac-Cailleau. Le programme est mis au point en 1949 puis modifié en 1951 sous l'égide de l'architecte Henri Bessagnet. L'architecture imposante de la halle en béton respecte les prescriptions de l'époque pour ce type de constructions : ouverture des espaces, lumière zénithale et aération / ventilation.