Istorija nastanka poštanskog sandučeta je dvosmislena i krajnje zbunjujuća. Nijedan povjesničar neće poduzeti da u njemu bilo šta konkretizira, jer postoji podosta kandidata za zvanje pronalazača ovog poštanskog pribora.
Portugalska istorija
Portugalci insistiraju na pravu otkrivača poštanskog sandučeta. Prema njihovom mišljenju, ovaj jednostavan objekt star je više od pet stotina godina. 1500. godine portugalski istraživač Bartolomeu Dias uhvaćen je u silovitoj morskoj oluji kraj obala Južne Afrike, koja je ubila većinu njegove posade i samog kapetana. Preživjeli su se odlučili vratiti kući u Portugal, ali prije plovidbe sve svoje nedaće opisali su u pismu koje su stavili u staru cipelu i objesili na drvo. Tako su pokušali potomcima reći o svojoj sudbini, u slučaju da cijela ekspedicija umre. Godinu dana kasnije, João da Nova, kapetan broda koji je plovio do Indije, sletio je na južnoafričku obalu i pronašao ovu poruku u cipeli. U čast mrtvih mornara sagradio je na ovom mjestu kapelu, a kasnije je ovdje izraslo naselje. Stara cipela dugo je vremena "radila" kao poštanski sandučić, a sada je na njenom mjestu postavljen ogroman kameni spomenik-cipela.
Italijanska istorija
Italijani nisu ostali ravnodušni prema poštanskim sandučićima. Prema istoričarima iz Firence, na samom početku 16. vijeka ugrađeni su drveni poštanski sandučići koji su dobili nadimak „tamburi“. Bili su smješteni na prepunim mjestima - na trgovima i u blizini glavnih crkvenih crkava. Tamburi su imali prazninu u gornjem dijelu, gdje su anonimni prokazi neprijatelja države mogli neprimjetno ispustiti. Kaže se da je upravo ta ideja inspirisala ideju o metodama prikupljanja privatnih pisama francuskog grofa Renoira de Vilayea.
Francuska istorija
Prema nekim izvještajima, prvo francusko poštansko sanduče postalo je javno prije više od 360 godina, o čemu svjedoče zapisi u starim novinama gradske pošte Pariza. Po naredbi Luja XIV. 1653. stvorena je gradska pošta, čije je upravljanje povjereno grofu Jean Renoir de Vilayeu. Tih dana jedinoj gradskoj pošti dodijeljena je mala soba za iznajmljivanje na ulici Saint-Jacques, gdje su svi mogli poslati pismo, plativši poštarinu unaprijed. Mala poštanska dvorana teško je mogla primiti svakoga, a grof je odlučio instalirati dodatne poštanske sandučiće u koje se mogu staviti slova. Da bi pismo stiglo do adresata, bilo je potrebno unaprijed platiti jedinstvenu tarifu. U tu svrhu izdate su poštanske naljepnice ili "trake slične pakete" na kojima je naznačen datum plaćanja poštarine. Takva etiketa mogla se kupiti ne samo od poštanskog službenika na kraljevskom dvoru, već i u manastirima, od vratara itd. Te su etikete bile pričvršćene na pismo tako da ih je poštanski radnik mogao lako razdvojiti, ostavljajući sebi neku vrstu poštanske pošte priznanica za izvještavanje.
