Povijest nastanka poštanskog sandučića dvosmislena je i krajnje zbunjujuća. Nijedan se povjesničar neće obvezati da će u njemu bilo što konkretizirati, jer postoji podosta kandidata za naslov izumitelja ovog poštanskog pribora.
Portugalska povijest
Portugalci inzistiraju na pravu otkrivača poštanskog sandučića. Prema njihovom mišljenju, ovaj jednostavan objekt star je više od petsto godina. 1500. 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. Stoga su pokušali reći svojim potomcima o njihovoj 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 mrtvim mornarima na ovom je mjestu sagradio kapelu, a kasnije je ovdje izraslo naselje. Stara cipela dugo je vremena "radila" kao poštanski sandučić, a sada je na njezino mjesto postavljen golemi kameni spomenik-cipela.
Talijanska povijest
Talijani nisu ostali ravnodušni prema poštanskim sandučićima. Prema povjesničarima u Firenci, na samom početku 16. stoljeća ugrađeni su drveni poštanski sandučići koji su dobili nadimak "tamburi". Smještani su na mjesta s mnogo mjesta - na trgove i u blizini glavnih crkvenih crkava. Tamburi su imali prazninu u gornjem dijelu, gdje su anonimni prokazi neprijatelja države mogli pasti neprimijećeni. Kaže se da je upravo ta ideja nadahnula ideju o metodama prikupljanja privatnih pisama francuskog grofa Renoira de Vilayea.
Francuska povijest
Prema nekim izvješćima, prvi francuski poštanski sandučić postao je javan 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, u koju su svi mogli poslati pismo, unaprijed plativši poštarinu. 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 izdane su poštanske naljepnice ili "paketi slični vrpci", na kojima je naznačen datum plaćanja poštarine. Takva se naljepnica mogla kupiti ne samo od poštanskog službenika na kraljevskom dvoru, već i u samostanima, od vratara itd. Te su naljepnice bile pričvršćene na pismo tako da ih je poštanski radnik mogao lako razdvojiti, ostavljajući sebi svojevrsnu poštansku poštu potvrda o prijavi.
