Gautų laiškų istorija yra nevienoda ir nepaprastai paini. Ne vienas istorikas įsipareigos joje ką nors nurodyti, nes pretendentų į šios pašto išradėjo vardą yra gana daug.
Portugalijos istorija
Portugalai reikalauja pašto dėžutės atradėjų dešinėje. Jų nuomone, šis nepretenzingas dalykas yra daugiau nei penki šimtai metų. 1500 m. Portugalijos keliautojas Bartolomeu Diasas užklupo nuožmią jūros audrą prie Pietų Afrikos krantų, per kurią žuvo dauguma jo įgulos ir pats kapitonas. Išgyvenusieji nusprendė grįžti namo į Portugaliją, tačiau prieš išvykdami visus savo nesėkmes aprašė laiške, kurį sudėjo į seną batą ir pakabino ant medžio. Taigi jie bandė palikuonims papasakoti apie savo likimą, jei žūtų visa ekspedicija. Po metų į Indiją plaukiojančio laivo kapitonas Juanas da Nova prisišliejo prie Pietų Afrikos kranto ir rado šią žinią savo batuose. Mirusių jūreivių garbei šioje vietoje pastatė koplyčią, vėliau čia išaugo gyvenvietė. Ilgą laiką senas batas „dirbo“ kaip pašto dėžutė, o dabar jo vietoje yra didžiulis batų paminklas, pagamintas iš akmens.
Italijos istorija
Italai neliko abejingi pašto dėžutėms. Anot Florencijos istorikų, pačioje XVI amžiaus pradžioje buvo įrengtos medinės pašto dėžutės, kurias jie vadino „vestibiuliu“. Jie buvo statomi perkrautose vietose - aikštėse ir prie pagrindinių bažnyčių bažnyčių. Vestibiuliuose buvo spraga viršutinėje dalyje, kur anoniminiai valstybės priešų denonsavimai galėjo būti nepastebėti kitų. Sakoma, kad būtent ši idėja paskatino prancūzų grafo Renoiro de Vilaye asmeninių laiškų rinkimo metodų idėją.
