Αποτελεί συγκρότημα δύο αποθηκών συνολικής επιφάνειας 1.698 μ², που χωροθετείται στην νοτιανατολική πλευρά του προβλήτα 1, στο Κρηπίδωμα 1 (Α-Β). Αποτελείται από τρία μέρη Β, Β1 και Β2. Κατασκευάστηκε το 1900-1902 από τη Γαλλική Εταιρεία.
Η Αποθήκη ονομάστηκε Αποθήκη Β το 1954.
Το 1997 ανακαινίστηκε στο πλαίσιο της Θεσσαλονίκης Ευρωπαϊκής Πρωτεύουσας και έκτοτε στο Β στεγάζεται εστιατόριο, ενώ στο Β1-2 το Μουσείο Σύγχρονης Τέχνης.