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