Το ιστορικό των εισερχομένων είναι μικτό και εξαιρετικά συγκεχυμένο. Ούτε ένας ιστορικός θα αναλάβει να διευκρινίσει τίποτα σε αυτό, επειδή υπάρχουν αρκετοί υποψήφιοι για τον τίτλο του εφευρέτη αυτού του ταχυδρομείου.
Ιστορία της Πορτογαλίας
Οι Πορτογάλοι επιμένουν στο δικαίωμα των ανακάλυψεων του γραμματοκιβωτίου. Κατά τη γνώμη τους, αυτό το ανεπιτήδευτο θέμα είναι πάνω από πεντακόσια ετών. Το 1500, ο Πορτογάλος ταξιδιώτης Bartolomeu Dias έπεσε σε μια έντονη θαλάσσια καταιγίδα στα ανοικτά των ακτών της Νότιας Αφρικής, όπου πέθανε το μεγαλύτερο μέρος του πληρώματός του και ο ίδιος ο καπετάνιος. Οι επιζώντες αποφάσισαν να επιστρέψουν στην πατρίδα τους στην Πορτογαλία, αλλά πριν φεύγουν, περιέγραψαν όλες τις αποτυχίες τους σε μια επιστολή, την οποία έβαλαν σε ένα παλιό παπούτσι και κρεμόταν σε ένα δέντρο. Έτσι, προσπάθησαν να πει στους απογόνους τους για τη μοίρα τους, σε περίπτωση που πέθανε ολόκληρη η αποστολή. Ένα χρόνο αργότερα, ο Juan da Nova, ο πλοίαρχος ενός πλοίου που ταξιδεύει στην Ινδία, ακινητοποιήθηκε στις ακτές της Νότιας Αφρικής και βρήκε αυτό το μήνυμα στο παπούτσι του. Προς τιμήν των νεκρών ναυτικών, έχτισε ένα παρεκκλήσι σε αυτό το μέρος και αργότερα ένας οικισμός μεγάλωσε εδώ. Για μεγάλο χρονικό διάστημα το παλιό παπούτσι "δούλευε" ως γραμματοκιβώτιο και τώρα στη θέση του υπάρχει ένα τεράστιο μνημείο από πέτρα.
Ιταλική ιστορία
Οι Ιταλοί δεν παραμένουν αδιάφοροι στα γραμματοκιβώτια. Σύμφωνα με τους ιστορικούς στη Φλωρεντία, στις αρχές του 16ου αιώνα, εγκαταστάθηκαν ξύλινα γραμματοκιβώτια, τα οποία ονόμαζαν "προθάλαμος". Τοποθετήθηκαν σε πολυσύχναστες θέσεις - στις πλατείες και στις κύριες εκκλησίες. Οι προθάλαμοι είχαν ένα κενό στο πάνω μέρος, όπου ανώνυμη καταγγελία των εχθρών του κράτους μπορούσε να παραλειφθεί χωρίς να παρατηρηθούν από άλλους. Λέγεται ότι ακριβώς αυτή η ιδέα προκάλεσε την ιδέα των μεθόδων συλλογής ιδιωτικών επιστολών από τον γαλλικό αρίθμηση Renoir de Vilaye.
