Zgodovina prejetih sporočil je mešana in izjemno nejasna. Niti en zgodovinar se ne bo zavezal, da bo v njej kaj natančno določil, saj je kandidatov za naziv izumitelja te poštnine kar precej.
Portugalska zgodovina
Portugalci vztrajajo pri pravici odkritovalcev nabiralnika. Po njihovem mnenju je ta nezahtevna tema stara več kot petsto let. Leta 1500 je portugalski popotnik Bartolomeu Dias padel v hudo morsko nevihto ob obali Južne Afrike, v kateri je umrla večina njegove posadke in sam kapitan. Reševalci so se odločili vrniti domov na Portugalsko, a preden so odšli, so v pismu opisali vse svoje nesreče, ki so jih dali v star čevelj in obesili na drevo. Tako so poskušali svojim potomcem povedati o svoji usodi, v kolikor bi celotna odprava umrla. Leto kasneje je kapitan ladje, ki pluje proti Indiji, Juan da Nova, pristajal na južnoafriški obali in to sporočilo našel v svojem čevlju. V čast umrlim mornarjem je na tem mestu postavil kapelico, pozneje pa je tu zraslo naselje. Dolgi čas je stari čevelj "deloval" kot nabiralnik, zdaj pa je na njegovem mestu ogromen čevelj-spomenik iz kamna.
Italijanska zgodovina
Italijani do nabiralnikov niso ostali ravnodušni. Po zgodovinarjih v Firencah so že na začetku 16. stoletja postavili lesene nabiralnike, ki so jih poimenovali "predprostor". Postavljeni so bili na gnečah - na trgih in pri glavnih cerkvah. V zgornjem delu so imeli vrzeli, kjer so lahko neopazno izpustili anonimno odrekanje sovražnikov države. Govorilo se je, da je ravno ta ideja spodbudila idejo o metodah zbiranja zasebnih pisem francoskega grofa Renoira de Vilayeja.
