Το ΦΤΜ διαθέτει ένα μικρό αλλά αξιόλογο αρχείο εγγράφων από τον 19ο έως τον 20ό αι. περίπου που αφορούν την ταχυδρομική ιστορία.
Το Αρχείο του ΦΤΜ απαρτίζεται από διάφορες συλλογές εγγράφων, τα οποία στην συντριπτική τους πλειονότητα είναι υπηρεσιακή αλληλογραφία για θέματα προσωπικού.
Οι σημαντικότερες κατηγορίες του είναι η υπηρεσιακή αλληλογραφία της Κρητικής Πολιτείας (1900-1913) και η αντίστοιχη του Ελληνικού Βασιλείου (1900-1930).
Το υλικό αυτό παρέχει πληροφορίες με πολύ γλαφυρό τρόπο για την καθημερινότητα της εποχής, την κατάσταση της υπηρεσίας και της εν γένει δημόσιας διοίκησης, αλλά και για σημαντικότερα ιστορικά γεγονότα της χώρας.