1488年，著名的葡萄牙航海家迪亚斯·巴特洛梅欧率领的船队绕过好望角，在南非海岸遇到大风暴而沉没，船上只有少数几个人游到岸边。其中一个军官详尽地写下这次遇难的经过，把它放入一只皮靴里，然后将皮靴挂在一棵树的树杈上。一年后，它被另一批葡萄牙水手发现。后来，这只皮靴便被当作专门的“信箱”使用。据说，这便是世界上最早的信箱了。1771年，在奥地利首都维也纳出现了肩上背着信箱到处行走的人。当地邮局共派出了20多个人，他们肩背信箱，手敲响板，到大街小巷去收集信件。1869年，瑞典开始使用上锁的信箱。19世纪末到20 世纪初，大多数国家都开始使用带邮政标志的铁制信箱，放在街头巷尾，大大方便了居民。