Pašto dėžutės atsiradimo istorija yra dviprasmiška ir itin paini. Joks istorikas nieko nesiims konkretizuoti, nes pretenduojančių į šio pašto aksesuaro išradėjo vardą yra gana daug.
Portugalijos istorija
Portugalai reikalauja pašto dėžutės atradėjų teisės. Jų nuomone, šiam paprastam objektui yra daugiau nei penki šimtai metų. 1500 m. Tyrinėtojas iš Portugalijos Bartolomeu Diasas buvo užkluptas smarkios jūros audros prie Pietų Afrikos krantų, per kurią žuvo didžioji jo įgulos dalis ir pats kapitonas. Likusieji gyvi nusprendė grįžti namo į Portugaliją, tačiau prieš išplaukdami aprašė visas savo nelaimes laiške, kurį įsidėjo į seną batą ir pakabino ant medžio. Taigi jie bandė pasakyti savo palikuonims apie jų likimą, jei visa ekspedicija žūtų. Po metų João da Nova, į Indiją plaukusio laivo kapitonas, nusileido Pietų Afrikos pakrantėje ir rado šią žinią bate. Mirusių jūreivių garbei šioje vietoje jis pastatė koplyčią, vėliau čia išaugo gyvenvietė. Ilgą laiką senas batas „dirbo“kaip pašto dėžutė, o dabar jo vietoje įrengtas didžiulis akmeninis paminklas-batas.
Italijos istorija
Italai neliko abejingi pašto dėžutėms. Pasak istorikų Florencijoje, pačioje XVI amžiaus pradžioje buvo įrengtos medinės pašto dėžutės, kurios buvo pramintos „tamburi“. Jie buvo dedami į sausakimšas vietas - aikštėse ir šalia pagrindinių bažnyčios bažnyčių. Tamburis turėjo spragą viršutinėje dalyje, kur anoniminis valstybės priešų denonsavimas galėjo būti nepastebėtas kitų. Teigiama, kad būtent ši idėja įkvėpė prancūzų grafo Renoir de Vilaye privačių laiškų rinkimo metodų idėją.
Prancūzijos istorija
Remiantis kai kuriais pranešimais, pirmoji Prancūzijos pašto dėžutė tapo vieša daugiau nei prieš 360 metų, ką liudija įrašai senuose Paryžiaus miesto pašto popieriuose. Liudviko XIV įsakymu 1653 m. Buvo sukurtas miesto postas, kurį valdyti pavesta grafui Jeanui Renoirui de Vilaye'ui. Tomis dienomis vieninteliam miesto paštui buvo skirta nedidelė patalpa nuomai Saint-Jacques gatvėje, kur visi galėjo išsiųsti laišką, iš anksto sumokėję pašto išlaidas. Mažas pašto salė vargu ar galėjo sutalpinti visus, ir grafas nusprendė įrengti papildomas pašto dėžutes, kur būtų galima padėti laiškus. Kad laiškas pasiektų adresatą, reikėjo iš anksto sumokėti vieną tarifą. Tuo tikslu buvo išleistos pašto etiketės arba „į juosteles panašūs siuntiniai“, kuriuose nurodyta pašto apmokėjimo data. Tokią etiketę buvo galima nusipirkti ne tik iš karališkojo teismo pašto pareigūno, bet ir vienuolynuose, iš durininkų ir pan. Šios etiketės buvo pritvirtintos prie laiško, kad pašto darbuotojas galėtų juos lengvai atskirti, palikdamas savotišką paštą. kvitas už ataskaitas.