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.

En décembre 1974, les étals des marchands sont installés pour la dernière fois. La municipalité songe à la destruction de cette halle, mais un projet de réhabilitation en salle de sport voit finalement le jour en janvier 1977 après 800 000 francs de travaux.

En 2020, des problèmes structurels entraînent la fermeture de la salle de sport qui se retrouve, depuis lors, en quête d'une nouvelle destination.