Историята на произхода на пощенската кутия е двусмислена и изключително объркваща. Всеки историк няма да се ангажира да конкретизира нищо в него, защото има доста кандидати за титлата на изобретателя на този пощенски аксесоар.
Португалска история
Португалците настояват за правото на откривателите на пощенската кутия. Според тях този прост обект е на повече от петстотин години. През 1500 г. португалският изследовател Бартоломеу Диас е хванат от силна морска буря край бреговете на Южна Африка, която убива по-голямата част от екипажа му и самия капитан. Оцелелите решиха да се върнат у дома в Португалия, но преди да отплават, те описаха всичките си нещастия в писмо, което сложиха в стара обувка и закачиха на дърво. Затова те се опитаха да разкажат на своите потомци за тяхната съдба, в случай че цялата експедиция умре. Година по-късно Жоао да Нова, капитанът на кораб, плаващ за Индия, кацна на южноафриканския бряг и намери това съобщение в обувка. В чест на загиналите моряци той построи параклис на това място, а по-късно тук израсна селище. Дълго време старата обувка „работеше“като пощенска кутия и сега на нейно място е монтиран огромен каменен паметник-обувка.
Италианска история
Италианците не останаха безразлични към пощенските кутии. Според историците във Флоренция в самото начало на 16 век са инсталирани дървени пощенски кутии, които са получили прякора „тамбури“. Те бяха поставени на многолюдни места - по площади и близо до главните църковни църкви. Тамбурите имаха пролука в горната част, където анонимно изобличаване на враговете на държавата можеше да бъде пуснато незабелязано от другите. Твърди се, че именно тази идея е вдъхновила идеята за методи за събиране на частни писма от френския граф Реноар дьо Вилай.
Френска история
Според някои съобщения първата френска пощенска кутия стана публична преди повече от 360 години, както се вижда от записите в старите вестници на парижката градска поща. Със заповед на Луи XIV през 1653 г. е създадена градска поща, управлението на която е поверено на граф Жан Реноар дьо Вилай. По онова време на единствената градска поща беше отредена малка стая под наем на улица Сен Жак, където всеки можеше да изпрати писмо, като предварително плати пощенските разходи. Малкият размер на пощенската зала трудно можеше да побере всички и графът реши да инсталира допълнителни пощенски кутии, където да могат да се поставят писма. За да може писмото да достигне до адресата, беше необходимо предварително да се плати една тарифа. За целта бяха издадени пощенски етикети или „лентовидни колети“, на които беше посочена датата на плащане на пощенските пратки. Такъв етикет може да се купи не само от пощенски служител в кралския двор, но и в манастири, от портиери и др. Тези етикети бяха прикрепени към писмото, за да може пощенският служител лесно да ги разделя, оставяйки си един вид пощенски разписка за отчитане.
