Με τον Οργανισμό Εσωτερικής Υπηρεσίας Ελευθέρας Ζώνης Θεσσαλονίκης συγκροτήθηκε το Τμήμα Γενικών Προσωρινών στις 29 Δεκεμβρίου 1929. Με την τροποποίηση του οργανισμού εσωτερικής υπηρεσίας της Ελευθέρας Ζώνης Θεσσαλονίκης» στις 25 Οκτωβρίου 1925 μετονομάζεται σε Εξωτερική Υπηρεσία Γενικών Αποθηκών.
Με το νέο οργανισμό της Ελευθέρας Ζώνης Θεσσαλονίκης το 1929 επανέρχεται το όνομα Υπηρεσία Προσωρινών Γενικών Αποθηκών υπαγόμενες στην Εξωτερική Υπηρεσία ΕΖΘ. Με το νέο οργανισμό του 1937, ονομάζεται Γραφείο Προσωρινών Γενικών Αποθηκών και υπάγεται στο Τμήμα Αποθηκεύσεως Εμπορευμάτων στην Εκμετάλλευση. Στον τελευταίο οργανισμό της ΕΖΘ το 1949 δεν αναφέρεται διακριτό τμήμα ή γραφείο με αυτή τη λειτουργία. Φαίνεται ότι συνεχίζει να υπάρχει ως λειτουργία του Τμήματος Αποθηκών