A beérkező levelek története vegyes és rendkívül zavaró. Egyetlen történész sem vállalja, hogy bármit megjelöl benne, mert nagyon sok jelentkező jelentkezik e postaköltség feltalálói címére.
Portugál történelem
A portugál ragaszkodik a postaláda felfedezőinek jobb oldalához. Véleményük szerint ez az szerény tárgy több mint ötszáz éves. 1500-ban a portugál utazó, Bartolomeu Dias heves tengeri viharban esett Dél-Afrika partjainál, ahol legénységének és a kapitánynak a nagy része meghalt. A túlélõk úgy döntöttek, hogy hazatérnek Portugáliába, de távozása elõtt minden nehézségüket egy levélben írták le, amelyet régi cipõbe tettek és egy fára lógtak. Tehát megpróbálták elmondni leszármazottaiknak sorsukról, arra az esetre, ha az egész expedíció meghalt. Egy évvel később Juan da Nova, egy Indiába hajózó hajó kapitánya dokkolt a dél-afrikai partvidékre, és megtalálta ezt az üzenetet a cipőjében. A halott tengerészek tiszteletére kápolnát épített erre a helyre, később település nőtt fel itt. Régóta a régi cipő postafiókként "működött", és most a helyén van egy hatalmas kőből készült cipő-emlékmű.
Olasz történelem
Az olaszok nem maradtak közömbösek a postafiókok iránt. A firenzei történészek szerint a XVI. Század legelején fából készült postaládákat telepítettek, amelyeket "előcsarnoknak" hívtak. Ezeket zsúfolt helyekre helyezték el - négyzetekbe és a fő templom templomaiba. Az előcsarnok felső részén rés volt, ahol az állam ellenségeinek anonim felmondása mások számára észrevétlenül elhagyható. Azt mondják, hogy éppen ez az ötlet ösztönözte a francia gróf Renoir de Vilaye magánlevelek gyűjtésének módszerét.