Ang kasaysayan ng inbox ay halo-halong at lubos na nakalilito. Hindi isang solong mananalaysay ang magsasagawa upang tukuyin ang anuman dito, sapagkat maraming mga aplikante para sa pamagat ng imbentor ng selyong ito.
Kasaysayan ng Portuges
Iginiit ng Portuges sa kanan ng mga natuklasan ng mailbox. Sa kanilang palagay, ang hindi mapagpanggap na paksa na ito ay higit sa limang daang taong gulang. Noong 1500, ang manlalakbay na Portuges na si Bartolomeu Dias ay nahulog sa isang mabangis na bagyo sa dagat sa baybayin ng South Africa, kung saan ang karamihan sa kanyang mga tauhan at ang kapitan mismo ay namatay. Ang mga nakaligtas ay nagpasya na bumalik sa bahay sa Portugal, ngunit bago umalis, inilarawan nila ang lahat ng kanilang mga maling kamalayan sa isang sulat, na inilagay nila sa isang lumang sapatos at nakabitin sa isang puno. Kaya't sinubukan nilang sabihin sa kanilang mga kaapu-apuhan ang kanilang kapalaran, kung sakaling namatay ang buong ekspedisyon. Makalipas ang isang taon, si Juan da Nova, ang kapitan ng isang barko na naglayag patungong Indya, ay nag-dunggo sa baybayin ng South Africa at natagpuan ang mensaheng ito sa kanyang sapatos. Bilang karangalan sa mga patay na mandaragat, nagtayo siya ng isang kapilya sa lugar na ito, at kalaunan ay isang pag-areglo ang lumaki dito. Sa loob ng mahabang panahon ang lumang sapatos na "nagtrabaho" bilang isang mailbox, at ngayon sa lugar nito ay mayroong isang malaking monumento ng sapatos na gawa sa bato.
Kasaysayan ng Italya
Ang mga Italyano ay hindi nanatiling walang malasakit sa mga mailbox. Ayon sa mga istoryador sa Florence, sa umpisa pa lamang ng ika-16 na siglo, ang mga kahoy na mailbox ay na-install, na tinawag nilang "vestibule". Inilagay sila sa mga mataong lugar - sa mga parisukat at sa mga pangunahing simbahan ng simbahan. Ang mga vestibule ay may puwang sa itaas na bahagi, kung saan ang hindi nagpapakilalang pagtanggi sa mga kaaway ng estado ay maaaring hindi mapansin ng iba. Sinasabing tumpak ang ideyang ito na nag-udyok sa ideya ng mga pamamaraan para sa pagkolekta ng mga pribadong liham mula sa French Count Renoir de Vilaye.
