Το σχεδίασε ο λεβαντίνος αρχιτέκτονας Alexandre Vallauri μετά από παραγγελία του Οθωμανού υπουργού Οικονομικών Μεχμέτε Τζαβίντ μπέη.
Θεμελιώθηκε το 1910 και ολοκληρώθηκε το 1912.
Η στατική μελέτη έγινε από την φίρμα Bureau Hennebique με έδρα το Παρίσι και κάτοχο της ευρεσιτεχνίας του μπετόν αρμέ. Εργολάβος ήταν ο αντιπρόσωπος στη Θεσσαλονίκη της Bureau Hennebique, Ελί Μοδιάνο.
Είναι αντίγραφο του τελωνείου του Σίρκεζι στην Κωνσταντινούπολη, κατασκευασμένο πλήρως από οπλισμένο σκυρόδεμα με διαστάσεις 200Χ25 μέτρα και εμβαδόν 12000 τμ.