Historia e origjinës së kutisë postare është e paqartë dhe tejet konfuze. Çdo historian nuk do të marrë përsipër të konkretizojë asgjë në të, sepse ka mjaft aplikantë për titullin e shpikësit të këtij aksesori postar.
Historia portugeze
Portugezët insistojnë në të drejtën e zbuluesve të kutisë postare. Sipas mendimit të tyre, ky objekt i thjeshtë është më shumë se pesëqind vjet i vjetër. Në vitin 1500, eksploruesi Portugez Bartolomeu Dias u kap nga një stuhi e dhunshme detare në brigjet e Afrikës së Jugut, e cila vrau pjesën më të madhe të ekuipazhit të tij dhe vetë kapitenin. Të mbijetuarit vendosën të ktheheshin në shtëpi në Portugali, por para se të lundronin, ata përshkruan të gjitha fatkeqësitë e tyre në një letër, të cilën e futën në një këpucë të vjetër dhe e varën në një pemë. Kështu që ata u përpoqën t'u tregonin pasardhësve të tyre për fatin e tyre, në rast se vdiste e gjithë ekspedita. Një vit më vonë, João da Nova, kapiteni i një anijeje që lundronte për në Indi, zbarkoi në brigjet e Afrikës së Jugut dhe e gjeti këtë mesazh në një këpucë. Për nder të marinarëve të vdekur, ai ndërtoi një kishëz në këtë vend, dhe më vonë një vendbanim u rrit këtu. Për një kohë të gjatë këpucët e vjetra "punuan" si një kuti postare, dhe tani një vend-këpucë e madhe prej guri është instaluar në vend të saj.
Historia italiane
Italianët nuk qëndruan indiferentë ndaj kutive postare. Sipas historianëve në Firence, në fillim të shekullit të 16-të, u instaluan kuti postare prej druri, të cilat u mbiquajtën "tamburi". Ata u vendosën në vende të mbushura me njerëz - në sheshe dhe pranë kishave kryesore të kishave. Tamburi kishte një boshllëk në pjesën e sipërme, ku një denoncim anonim i armiqve të shtetit mund të binte pa u vërejtur nga të tjerët. Thuhet se ishte kjo ide që frymëzoi idenë e metodave për mbledhjen e letrave private nga Kontit Francez Renoir de Vilaye.
Historia franceze
Sipas disa raporteve, kutia e parë postare franceze u bë publike më shumë se 360 vjet më parë, siç dëshmohet nga të dhënat në letrat e vjetra të postës së qytetit të Parisit. Me urdhër të Louis XIV në 1653, u krijua një postë e qytetit, menaxhimi i së cilës iu besua Kontit Jean Renoir de Vilaye. Në ato ditë, postës së vetme të qytetit iu caktua një dhomë e vogël me qira në rrugën Saint-Jacques, ku të gjithë mund të dërgonin një letër, pasi kishin paguar paraprakisht postat. Madhësia e vogël e sallës postare vështirë se mund të strehonte të gjithë dhe numërimi vendosi të instalonte kuti postare shtesë ku mund të vendoseshin letra. Në mënyrë që letra të arrinte tek i adresuari, ishte e nevojshme të paguhej një tarifë e vetme paraprakisht. Për këtë qëllim, u lëshuan etiketa postare ose "parcela të ngjashme me shiritat", në të cilën tregohej data e pagesës së postës. Një etiketë e tillë mund të blihet jo vetëm nga një zyrtar postar në oborrin mbretëror, por edhe në manastire, nga derëtarët, etj. Këto etiketa ishin bashkangjitur letrës në mënyrë që punonjësi i postës të mund t'i ndante lehtësisht, duke lënë vetë një lloj postare fatura për raportim.
