Η ιστορία της προέλευσης του γραμματοκιβωτίου είναι διφορούμενη και εξαιρετικά συγκεχυμένη. Οποιοσδήποτε ιστορικός δεν θα αναλάβει να δεσμεύσει τίποτα σε αυτό, επειδή υπάρχουν πολλοί αιτούντες για τον τίτλο του εφευρέτη αυτού του ταχυδρομικού αξεσουάρ.
Πορτογαλική ιστορία
Οι Πορτογάλοι επιμένουν στο δικαίωμα των ερευνητών του γραμματοκιβωτίου. Κατά τη γνώμη τους, αυτό το απλό αντικείμενο είναι άνω των πεντακόσιων ετών. Το 1500, ο Πορτογάλος εξερευνητής Bartolomeu Dias πιάστηκε σε μια βίαιη θαλάσσια καταιγίδα στα ανοικτά των ακτών της Νότιας Αφρικής, η οποία σκότωσε το μεγαλύτερο μέρος του πληρώματος του και τον ίδιο τον καπετάνιο. Οι επιζώντες αποφάσισαν να επιστρέψουν στην Πορτογαλία, αλλά πριν ταξιδέψουν, περιέγραψαν όλες τις ατυχίες τους σε μια επιστολή, την οποία έβαλαν σε ένα παλιό παπούτσι και κρέμασαν σε ένα δέντρο. Έτσι προσπάθησαν να πουν στους απογόνους τους για την τύχη τους, σε περίπτωση που ολόκληρη η αποστολή πέθανε. Ένα χρόνο αργότερα, ο João da Nova, ο καπετάνιος ενός πλοίου που έπλεε προς την Ινδία, προσγειώθηκε στις ακτές της Νότιας Αφρικής και βρήκε αυτό το μήνυμα σε ένα παπούτσι. Προς τιμήν των νεκρών ναυτικών, έχτισε ένα παρεκκλήσι σε αυτό το μέρος, και αργότερα αναπτύχθηκε ένας οικισμός. Για μεγάλο χρονικό διάστημα το παλιό παπούτσι "λειτούργησε" ως γραμματοκιβώτιο και τώρα στη θέση του έχει εγκατασταθεί ένα τεράστιο πέτρινο μνημείο.
Ιταλική ιστορία
Οι Ιταλοί δεν παρέμειναν αδιάφοροι στα γραμματοκιβώτια. Σύμφωνα με τους ιστορικούς στη Φλωρεντία, στις αρχές του 16ου αιώνα, εγκαταστάθηκαν ξύλινα γραμματοκιβώτια, τα οποία ονομάζονταν «ταμπούρι». Τοποθετήθηκαν σε πολυσύχναστα μέρη - σε πλατείες και κοντά στις κύριες εκκλησίες. Το ταμπούρι είχε ένα κενό στο πάνω μέρος, όπου μια ανώνυμη καταγγελία των εχθρών του κράτους θα μπορούσε να πέσει απαρατήρητη από άλλους. Λέγεται ότι αυτή η ιδέα ενέπνευσε την ιδέα μεθόδων συλλογής ιδιωτικών επιστολών από τον Γάλλο Κόμη Ρενουάρ ντε Βιλάι.
Γαλλική ιστορία
Σύμφωνα με ορισμένες αναφορές, το πρώτο γαλλικό γραμματοκιβώτιο δημοσιεύτηκε πριν από περισσότερα από 360 χρόνια, όπως αποδεικνύεται από τις εγγραφές στα παλιά χαρτιά του ταχυδρομείου της πόλης του Παρισιού. Με εντολή του Louis XIV το 1653, δημιουργήθηκε ένα δημοτικό ταχυδρομείο, η διαχείριση του οποίου ανατέθηκε στον Count Jean Renoir de Vilaye. Εκείνες τις μέρες, το μόνο ταχυδρομείο της πόλης διέθετε ένα μικρό δωμάτιο προς ενοικίαση στην οδό Saint-Jacques, όπου όλοι μπορούσαν να στείλουν μια επιστολή, έχοντας πληρώσει τα ταχυδρομικά τέλη εκ των προτέρων. Το μικρό μέγεθος της ταχυδρομικής αίθουσας δεν μπορούσε να φιλοξενήσει όλους, και ο αριθμός αποφάσισε να εγκαταστήσει επιπλέον γραμματοκιβώτια όπου θα μπορούσαν να τοποθετηθούν γράμματα. Για να φτάσει η επιστολή στον παραλήπτη, ήταν απαραίτητο να καταβληθεί εκ των προτέρων ένα ενιαίο τέλος. Για το σκοπό αυτό, εκδόθηκαν ταχυδρομικές ετικέτες ή "δέματα τύπου κορδέλας", στις οποίες αναφέρθηκε η ημερομηνία πληρωμής των ταχυδρομικών τελών. Μια τέτοια ετικέτα θα μπορούσε να αγοραστεί όχι μόνο από έναν ταχυδρομικό αξιωματούχο στο βασιλικό δικαστήριο, αλλά και σε μοναστήρια, από θυρωρούς κ.λπ. απόδειξη για αναφορά.
