L'ancien magasin des vivres, d'architecture néoclassique, était autrefois situé le long de la Garonne. La construction des quais à la fin du 19e siècle l'a éloigné du fleuve. Le ministère de la Marine adopta le principe de la construction d'un magasin en 1785. Les travaux furent confiés à l'architecte Teulère et se poursuivirent jusqu'au début du 19e siècle. A partir du milieu du 19e siècle se succèdent plusieurs destructions, consécutives entre autre au creusement des bassins à flot et à divers plans d'alignement. La majeure partie des bâtiments a été détruite en décembre 1980. Les bâtiments subsistants présentent, entre deux ailes latérales, un avant corps légèrement en saillie, percé de baies et surmonté d'une forte corniche. Au-dessus, attique coiffé d'une corniche, décoré d'attributs militaires, maritimes et d'un cartouche portant l'inscription "Vivres de la Marine". Des refends, soit horizontaux, soit rayonnants, décorent les façades des pavillons et le côté est du bâtiment.