Κατασκευάστηκε από την Βελγική Ανώνυμο Διεθνή Εταιρεία Οικοδομών και Δημοσίων Έργων και παραδόθηκε στα 1891 στην Εταιρεία Μεσημβρινών Σιδηροδρόμων Ελλάδος προς εκμετάλλευση. Επεκτάθηκε διαδοχικά δύο φορές προς τον λιμένα Καλαμάτας.
Η αποθήκη έχει κατασκευαστεί σε τρεις φάσεις καθώς φαίνεται. Το αρχικό τμήμα είναι αυτό με τα πλινθόκτιστα τοξωτά πλαίσια ανοιγμάτων (συμπίπτει με τις αποθήκες Β΄ τάξεως της γαλλικής τυπολογίας στις διαστάσεις και την ρυθμολογία των ανοιγμάτων). Με την ανάληψη της ολοκλήρωσης του δικτύου από τους ΣΠΑΠ προγραμματίζεται ο διπλασιασμός της (1897) αλλά δεν υλοποιείται. Επεκτείνεται προς τα νότια με ένα τμήμα φωταγωγού-θύρας-φωταγωγού στα 1902-3 όταν και ολοκληρώνεται και το λιμάνι της πόλης, Το τμήμα αυτό έχει την λιθοδομή των νέων κτηρίων του δικτύου Πύργος-Καλονερό-Κυπαρισσία/Μελιγαλάς, με τα ολολίθινα ανοίγματα και τους πιο έξεργους λίθους, ενώ οι αρχικοί γωνιόλιθοι που παραμένουν ιin situ μαρτυρούν τις αρχικές διαστάσεις(1). Το 1937 η αποθήκη επεκτείνεται εκ νέου προς το λιμάνι με μία τυπολογία που πάλι θυμίζει τα κτήρια του δικτύου Πύργος-Καλό Νερό-Κυπαρίσσια/Μελιγαλάς (2): όμως εδώ στα τοξωτά πλαίσια των ανοιγμάτων τα λίθινα τμήματα αντικαθίστανται από τσιμεντένια, ενώ το ανώτερο μέρος της τοιχοποιίας περιτρέχει ένα σενάζ από μπετόν. Παράλληλα, η τοιχοποιία είναι αμελέστερα εκτελεσμένη, η στέγη από μπετόν και η θεμελίωση από μπετόν με πέδιλα.. Για την νέα πλάγια όψη προς Λιμένα επαναχρησιμοποιούνται οι λίθοι της πλάγιας της δεύτερης φάσης.