Ang kasaysayan ng pinagmulan ng mailbox ay hindi siguradong at labis na nakalilito. Ang sinumang mananalaysay ay hindi magsasagawa upang ma-konkreto ang anumang bagay dito, sapagkat maraming mga aplikante para sa pamagat ng imbentor ng postal accessory na ito.
Kasaysayan ng Portuges
Iginiit ng Portuges ang kanan ng mga nakatuklas ng mailbox. Sa kanilang palagay, ang simpleng bagay na ito ay higit sa limang daang taong gulang. Noong 1500, ang explorer ng Portuges na si Bartolomeu Dias ay nahuli sa isang marahas na bagyo sa dagat sa baybayin ng South Africa, na pumatay sa karamihan ng kanyang mga tauhan at mismo ng kapitan. Ang mga nakaligtas ay nagpasya na umuwi sa Portugal, ngunit bago tumulak, inilarawan nila ang lahat ng kanilang mga kasawian sa isang liham, na inilagay nila sa isang lumang sapatos at isinabit sa isang puno. Kaya't sinubukan nilang sabihin sa kanilang mga inapo ang tungkol sa kanilang kapalaran, kung sakaling mamatay ang buong ekspedisyon. Pagkalipas ng isang taon, si João da Nova, ang kapitan ng isang barkong naglalayag sa India, ay lumapag sa baybayin ng South Africa at natagpuan ang mensaheng ito sa isang sapatos. Bilang parangal sa mga patay na marino, nagtayo siya ng isang kapilya sa lugar na ito, at kalaunan ay lumago ang isang pamayanan dito. Sa mahabang panahon ang matandang sapatos ay "nagtrabaho" bilang isang mailbox, at ngayon isang malaking bato na monumento-sapatos ang naka-install sa lugar nito.
Kasaysayang Italyano
Ang mga Italyano ay hindi nanatiling walang malasakit sa mga mailbox. Ayon sa mga istoryador sa Florence, sa simula pa lamang ng ika-16 na siglo, naka-install ang mga mailbox na gawa sa kahoy, na tinawag na "tamburi". Ang mga ito ay inilagay sa mga mataong lugar - sa mga parisukat at malapit sa pangunahing mga simbahan ng simbahan. Ang tamburi ay may puwang sa itaas na bahagi, kung saan ang isang hindi nagpapakilalang pagtanggi sa mga kaaway ng estado ay maaaring mahulog nang hindi napansin ng iba. Sinasabing ang ideyang ito ang nagbigay inspirasyon sa ideya ng mga pamamaraan para sa pagkolekta ng mga pribadong liham mula sa French Count Renoir de Vilaye.
Kasaysayan ng Pransya
Ayon sa ilang mga ulat, ang unang mailbox ng Pransya ay naging publiko higit sa 360 taon na ang nakalilipas, na pinatunayan ng mga tala sa mga lumang papel ng koreo sa lungsod ng Paris. Sa pamamagitan ng kautusan ni Louis XIV noong 1653, isang post sa lungsod ang nilikha, na ang pamamahala ay ipinagkatiwala kay Count Jean Renoir de Vilaye. Sa mga araw na iyon, ang nag-iisang tanggapan ng post ng lungsod ay inilalaan ng isang maliit na silid na inuupahan sa rue ng Saint-Jacques, kung saan ang lahat ay maaaring magpadala ng isang sulat, na nabayaran nang maaga ang selyo. Ang maliit na sukat ng postal hall ay halos hindi mapaunlakan ang lahat, at ang bilang ay nagpasyang mag-install ng mga karagdagang mailbox kung saan mailalagay ang mga titik. Upang maabot ng sulat ang dumadalo, kinakailangan na magbayad nang maaga sa isang solong taripa. Para sa hangaring ito, ang mga label ng selyo o "mga tulad ng laso" ay inisyu, kung saan ipinakita ang petsa ng pagbabayad ng selyo. Ang nasabing label ay maaaring mabili hindi lamang mula sa isang opisyal ng postal sa korte ng hari, kundi pati na rin sa mga monasteryo, mula sa doormen, atbp. Ang mga label na ito ay nakakabit sa liham upang madali silang paghiwalayin ng manggagawa sa koreo, na iniiwan ang kanyang sarili isang uri ng postal resibo para sa pag-uulat.