Το κτίριο των αποθηκών του παλαιού Τελωνείου του Πειραιά είναι ένα εξαιρετικό κτίσμα νεοκλασικού - ρομαντικού ρυθμού το οποίο οικοδομήθηκε την εποχή του Όθωνα και αποδίδεται στον αρχιτέκτονα Σταμάτη Κλεάνθη.
Η όψη του κτιρίου είναι κτισμένη με ισόδομο σύστημα τοιχοποιίας και διαρθρώνεται με δέκα κίονες κτισμένους από κατεργασμένους σε ορθογώνιο σχήμα λίθους σε ίσα μεγέθη, οι οποίοι -κίονες- φέρουν ημικυκλικά τόξα.
Μέσα στα ημικυκλικά τόξα της όψεως υπάρχουν μικρά παράθυρα με πλαίσια, κάτω από τα οποία υπάρχουν τοποθετημένα συμμετρικά ανά ένα παράθυρο ή θύρωμα, πλαισιωμένα από μαρμάρινο πλαίσιο.
Στον άξονα συμμετρίας της όψεως, η κύρια εξωτερική πόρτα τονίζεται ιδιαίτερα από το πολύ ενδιαφέρον μαρμάρινο πλαίσιο, το οποίο καταλήγει σε μικρό θριγκό που στηρίζει μικρό αέτωμα, με το καταέτιο γείσο διπλάσιο από το οριζόντιο. Στον θριγκό έχει σκαλιστεί η επιγραφή 'ΑΕΡΓΙΗ ΟΝΕΙΔΟΣ' εκατέρωθεν της οποίας υπάρχουν μετάλλια με θαλάσσια και ιατρικά σύμβολα. Γλυπτός διάκοσμος υπάρχει και στο τύμπανο του αετώματος.
Το εσωτερικό του παρουσιάζει και αυτό ιδιαίτερο ενδιαφέρον γιατί υπάρχουν ισχυροί πεσσοί σε καλή κατάσταση οι οποίοι υποβαστάζουν ημικυκλικά τόξα. Τελικά τα ημικυκλικά αυτά τόξα στηρίζουν τα ζευκτά της στέγης.
Σήμερα, το κτίριο σώζεται τμηματικά καθώς η γωνία του στην συμβολή των οδών Ευπλοίας και Αγίου Νικολάου κατεδαφίσθηκε και ανεγέρθηκε πολυώροφο κτίριο γραφείων. Επίσης το εσωτερικό του έχει καταστραφεί από πυρκαϊά.