La història de l’origen de la bústia de correu és ambigua i extremadament confusa. Qualsevol historiador no es compromet a concretar-hi res, perquè hi ha molts sol·licitants del títol d’inventor d’aquest accessori postal.
Història portuguesa
Els portuguesos insisteixen en el dret dels descobridors de la bústia. Segons la seva opinió, aquest simple objecte té més de cinc-cents anys. El 1500, l'explorador portuguès Bartolomeu Dias va ser atrapat en una violenta tempesta marítima a la costa de Sud-àfrica, que va matar la majoria de la seva tripulació i el propi capità. Els supervivents van decidir tornar a casa a Portugal, però abans de navegar, van descriure totes les seves desgràcies en una carta, que van posar en una sabata vella i penjar-la en un arbre. Així que van intentar explicar als seus descendents el seu destí, en cas que tota l’expedició morís. Un any després, João da Nova, el capità d'un vaixell que navegava cap a l'Índia, va aterrar a la costa sud-africana i va trobar aquest missatge en una sabata. En honor dels mariners morts, va construir una capella en aquest lloc i, posteriorment, hi va créixer un assentament. Durant molt de temps, la vella sabata va "funcionar" com a bústia de correu, i ara hi ha instal·lada una enorme sabata de pedra.
Història italiana
Els italians no es van quedar indiferents a les bústies de correu. Segons els historiadors de Florència, a principis del segle XVI es van instal·lar bústies de fusta, que van rebre el sobrenom de "tamburi". Es van col·locar a llocs concorreguts, a places i a prop de les esglésies principals de l'església. Els tamburi tenien un buit a la part superior, on una denúncia anònima dels enemics de l’Estat podia deixar-se passar desapercebuda pels altres. Es diu que va ser aquesta idea la que va inspirar la idea de mètodes per recollir cartes privades del comte francès Renoir de Vilaye.
Història francesa
Segons alguns informes, la primera bústia francesa es va fer pública fa més de 360 anys, com ho demostren els registres dels antics papers del correu de la ciutat de París. Per ordre de Lluís XIV el 1653, es va crear un lloc de ciutat, la gestió del qual va ser confiada al comte Jean Renoir de Vilaye. En aquells dies, a l'única oficina de correus de la ciutat se li assignava una petita habitació de lloguer al carrer Saint-Jacques, on tothom podia enviar una carta, després d'haver pagat el franqueig per endavant. La petita mida de la sala postal difícilment podia acollir tothom i el recompte va decidir instal·lar bústies addicionals on es poguessin posar cartes. Per tal que la carta arribés al destinatari, era necessari pagar una única tarifa per endavant. A aquest efecte, es van emetre etiquetes postals o "paquets similars a una cinta", en què s'indicava la data de pagament del franqueig. Aquesta etiqueta es podia comprar no només a un funcionari postal de la cort reial, sinó també a monestirs, a porters, etc. rebut per informar.
