Povijest pristigle pošte mješovita je i krajnje zbunjujuća. Niti jedan se povjesničar neće poduzeti ništa posebno specificirati, jer ima dosta podnositelja zahtjeva za naslov izumitelja ove poštarine.
Povijest Portugala
Portugalci inzistiraju na pravu otkrivača poštanskog sandučića. Prema njihovom mišljenju, ovaj nepretenciozni predmet star je više od pet stotina godina. Godine 1500. portugalski putnik Bartolomeu Dias pao je u žestoku morsku oluju kraj obale Južne Afrike u kojoj je poginula većina njegove posade i sam kapetan. Preživjeli su se odlučili vratiti kući u Portugal, ali prije odlaska opisali su sve svoje nesreće u pismu, koje su stavili u staru cipelu i objesili na drvo. Tako su pokušali reći svojim potomcima o njihovoj sudbini, u slučaju da je cijela ekspedicija umrla. Godinu dana kasnije, Juan da Nova, kapetan broda koji je plovio Indijom, pristao je na južnoafričku obalu i tu poruku pronašao u svojoj cipeli. U čast mrtvim mornarima sagradio je kapelu na ovom mjestu, a kasnije je ovdje izraslo naselje. Dugo je stara cipela "radila" kao poštanski sandučić, a sada se na njenom mjestu nalazi ogroman spomenik cipelama od kamena.
Talijanska povijest
Talijani nisu ostali ravnodušni prema poštanskim sandučićima. Prema povjesničarima iz Firenze, na samom početku 16. stoljeća bili su postavljeni drveni poštanski sandučići, koje su nazvali "predvorjem". Bili su postavljeni na skučenim mjestima - na trgovima i u glavnim crkvenim crkvama. Prozori su imali gornji dio praznina, gdje su anonimni otkazi neprijatelja države mogli izostaviti neprimijećeni od strane drugih. Kaže se da je upravo ta ideja potaknula ideju o načinima prikupljanja privatnih pisama francuskog grofa Renoira de Vilayeja.