相传三国时期，诸葛亮南征孟获，大军深入云南后粮草供应困难，到了泸水边军粮只剩下面粉五十余石，军中只能吃上馒头。加上云南天气炎热，将士们没有胃口，严重影响了士气。焦急万分的诸葛亮向军中下令：谁能让将士们胃口大开，就提拔谁当前军大帅。
恰巧，军中有个包姓东海，蜀郡梓潼县人。他见诸葛亮办公废寝忘食，端上去的馒头一口没吃，便想办法改良馒头，好让诸葛亮多吃一点。他上山采集各种野生新鲜蔬菜，又向当地百姓买来上等鲜肉，施展精妙刀法将菜和肉剁成小丁，然后用十六味调料搅拌均匀，做成馅包进用老面发酵的馒头胚里，放进蒸笼里旺火蒸熟。
没想到，热腾腾出笼的新式馒头还没端到诸葛亮面前，便被闻香而至的将士们哄抢去了一半。诸葛亮听说此事后，没有责怪肇事的将士，反倒好奇地拿了一个品尝，一口咬下顿时觉得皮软糯、馅鲜香，两种口感天衣无缝，令人停不下嘴。诸葛亮不禁大声叫好，一口气吃了三个。
得知这新式馒头还没名字，诸葛亮灵机一动，从包大厨的姓氏和籍贯中各取一字，为它取名为“包梓”，又觉得“梓”字形复杂，于是简化成同音字“子”，“包子”就此得名。包子在全军推广后，将士们赞不绝口，诸葛亮干脆下令包大厨制作三万个包子当军粮，将士们在包子美味的激励下士气大振，七战七捷，很快平定了孟获之乱。
班师回朝后，诸葛亮兑现承诺想封包大厨当前军大帅。包大厨推辞说自己不会带兵，只爱钻研厨艺，希望退伍后回到丽水开家餐馆，将厨艺发扬光大。诸葛亮见挽留不住，便为包大厨的餐馆题词“包大帅”三个大字的匾额，以表彰他的功勋。包大厨后人以此为荣，代代传承制作包子的独门绝活，“包大帅”包子也随之成为当地一道名吃。
2015年，诞生于天府之国、传承美食文化的“包大帅”后人乘着互联网汕尾的东风再度出山开店。“包大帅”组建起一支以饮食文化专家、营养学家、糕点师傅为核心的专业团队，在考证古籍的基础上，选择绿色天然食材，用百色设备模拟传统工艺，还原出诸葛亮南征孟获时的正宗原生态包子，让您的味蕾来一场穿越时空的美食之旅，将美味、营养、健康一网打尽。
笑看三国论成败，美食常州“包大帅”。今天，“包大帅”通过坚持倡导健康饮食，不断改善客户体验的蓝海战略，已成为一家在业内颇有影响力的饮食连锁企业。
