A história da origem da caixa de correio é ambígua e extremamente confusa. Nenhum historiador se comprometerá a concretizar nada nele, porque há muitos candidatos ao título de inventor deste acessório postal.
História portuguesa
Os portugueses insistem no direito dos descobridores da caixa de correio. Em sua opinião, este objeto simples tem mais de quinhentos anos. Em 1500, o explorador português Bartolomeu Dias foi pego por uma violenta tempestade marítima na costa da África do Sul, que matou grande parte de sua tripulação e o próprio capitão. Os sobreviventes decidiram regressar a Portugal, mas antes de partirem, descreveram todos os seus infortúnios numa carta, que calçaram num sapato velho e penduraram numa árvore. Então, eles tentaram contar aos seus descendentes sobre seu destino, caso toda a expedição morresse. Um ano depois, João da Nova, capitão de um navio que ia para a Índia, desembarcou na costa sul-africana e encontrou esta mensagem num sapato. Em homenagem aos marinheiros mortos, ele construiu uma capela neste lugar, e mais tarde um povoado cresceu aqui. Por muito tempo o velho sapato "funcionou" como caixa de correio, e agora um enorme sapato-monumento de pedra está instalado em seu lugar.
História italiana
Os italianos não ficaram indiferentes às caixas de correio. Segundo historiadores de Florença, no início do século XVI foram instaladas caixas de correio de madeira, apelidadas de "tamburi". Eles foram colocados em lugares lotados - em praças e perto das principais igrejas da igreja. O tamburi tinha uma lacuna na parte superior, onde uma denúncia anônima aos inimigos do estado poderia ser deixada sem ser notada por outros. Diz-se que foi essa ideia que inspirou a ideia de métodos de coleta de cartas privadas do conde francês Renoir de Vilaye.
História francesa
De acordo com alguns relatos, a primeira caixa de correio francesa tornou-se pública há mais de 360 anos, como evidenciado pelos registros nos antigos papéis do correio da cidade de Paris. Por ordem de Luís XIV em 1653, foi criado um posto municipal, cuja gestão foi confiada ao conde Jean Renoir de Vilaye. Naquela época, a única agência dos correios da cidade alugava um quartinho para alugar na rue Saint-Jacques, onde todos podiam enviar uma carta, pagando a postagem com antecedência. O tamanho pequeno do corredor postal dificilmente poderia acomodar a todos, e o conde decidiu instalar caixas de correio adicionais onde as cartas pudessem ser colocadas. Para que a carta chegasse ao destinatário, era necessário pagar antecipadamente uma tarifa única. Para o efeito, foram emitidas etiquetas de envio ou "encomendas em fita", nas quais era indicada a data de pagamento do porte. Tal etiqueta podia ser comprada não apenas de um oficial dos correios na corte real, mas também em mosteiros, de porteiros, etc. Essas etiquetas eram anexadas à carta para que o carteiro pudesse separá-las facilmente, deixando-se uma espécie de correio recibo para relatórios.
