相传600多年前郑和船队下西洋时，远洋船队在海上突遇特大风暴。只得被迫停泊在马来群岛的一处荒岛附近求生，面对食物极度紧缺的情况。船员们无意中发现了藏在悬崖峭壁上的燕子和燕子窝。
一开始只是想要抓几只燕子，后来实在是不够饱腹而且极难捕捉。岛上也没有其它的可以吃的食物，但是燕子窝却很多而且呈透明状。于是郑和就只好命令下属采摘燕窝、洗净后用清水炖煮。没想到味道清淡非常适合充饥，于是船员们大量采摘、囤积。
他们还发现燕窝风干后便于保存，数日后再次起航船员个个脸色红润、中气颇足人人都对燕窝赞不绝口。
回国时，郑和更是特意带了一些风干的燕窝做成礼盒献给明成祖和王公大臣们。吃过的人无不叹服，从此燕窝就作为珍贵的补品流传至今。
