Postilaatikon alkuperän historia on epäselvä ja erittäin hämmentävä. Kukaan historioitsija ei sitoudu konkretisoimaan mitään siinä, koska tämän postitarvikkeen keksijän titteliä on ehdottomasti paljon.
Portugalin historia
Portugalilaiset vaativat postilaatikon löytäjien oikeutta. Heidän mielestään tämä yksinkertainen esine on yli viisisataa vuotta vanha. Vuonna 1500 portugalilainen tutkimusmatkailija Bartolomeu Dias joutui Etelä-Afrikan rannikon lähellä olevaan väkivaltaiseen myrskyyn, joka tappoi suurimman osan miehistöstään ja itse kapteenista. Selviytyneet päättivät palata kotiin Portugaliin, mutta ennen purjehdusta he kuvasivat kaikki epäonnet kirjeessä, jonka he panivat vanhaan kenkään ja ripustivat puulle. Joten he yrittivät kertoa jälkeläisilleen kohtalostaan, mikäli koko retkikunta kuoli. Vuotta myöhemmin Intiaan purjehtivan aluksen kapteeni João da Nova laskeutui Etelä-Afrikan rannikolle ja löysi tämän viestin kengästä. Kuolleiden merimiehien kunniaksi hän rakensi tähän paikkaan kappelin, ja myöhemmin täällä kasvoi asutus. Pitkästä aikaa vanha kenkä "toimi" postilaatikkona, ja nyt sen tilalle on asennettu valtava kivimuistomerkki-kenkä.
Italian historia
Italialaiset eivät pysyneet välinpitämättöminä postilaatikoista. Firenzen historioitsijoiden mukaan 1500-luvun alussa asennettiin puiset postilaatikot, joiden lempinimi oli "tamburi". Ne sijoitettiin tungosta paikkoihin - aukioihin ja kirkon pääkirkkojen lähelle. Tamburilla oli aukko yläosassa, jossa muut viholliset saattoivat pudota tuntemattoman valtion vihollisten irtisanomisesta. Sanotaan, että juuri tämä idea inspiroi ajatusta menetelmistä ranskalaisen kreivi Renoir de Vilayen yksityiskirjeiden keräämiseksi.
Ranskan historia
Joidenkin tietojen mukaan ensimmäinen ranskalainen postilaatikko tuli julkiseksi yli 360 vuotta sitten, kuten Pariisin kaupunkipostin vanhoissa lehdissä olevat tiedot osoittavat. Ludvig XIV: n määräyksellä vuonna 1653 perustettiin kaupungin posti, jonka hallinta uskottiin kreivi Jean Renoir de Vilayelle. Tuona päivänä ainoalle kaupungin postitoimistolle oli varattu pieni huone vuokrattavaksi rue Saint-Jacques, jossa jokainen voi lähettää kirjeen maksettuaan postimaksun etukäteen. Postihuoneen pieni koko tuskin mahti kaikkia, ja kreivi päätti asentaa lisää postilaatikoita, joihin kirjeitä voitiin laittaa. Jotta kirje saapuisi vastaanottajalle, oli tarpeen maksaa yksi tariffi etukäteen. Tätä tarkoitusta varten annettiin postimerkkejä tai "nauhamaisia paketteja", joihin ilmoitettiin postimaksun päivämäärä. Tällaisen etiketin voitiin ostaa paitsi kuninkaallisen hovin postivirkailijalta myös luostareista, ovimiehiltä jne. Nämä tarrat kiinnitettiin kirjeeseen, jotta postityöntekijä voisi helposti erottaa ne, jättäen itselleen eräänlaisen postin kuitti raportointia varten.