相传秦始皇为求长生不老丹，遣卢、侯二生入东海求仙丹。卢、侯二道自知无法炼出长生不老丹，便"明修栈道，暗度陈仓"逃居湖南武冈云山。他们深居简出，就地取材，采用宫廷饮食配方，结合炼丹的中药配方，始制豆腐和食品，这便是武冈最早的卤菜，之后由于口味独特，卤制方法逐渐传入民间。
       在明清两代被列为宫廷贡品，两千多年来一直都是待字闺中的秀女，近年来武冈卤菜才逐渐从深闺中走出，把她的独特韵味呈现世人面前。
       卤菜特点：
1.武冈卤菜采用二十多味药材，用卤鼎熬制成卤水，将原料反复浸煮，凉干而成，属"药卤"，武冈卤菜常卤常鲜，越卤越香，回味无穷，"武冈卤菜"富含人体必须的优质蛋白质、维生素A、D和多种人体所需的微量元素。而且"武冈卤菜"少盐、少油、少糖、符合合理膳食原则，有利于身体健康，武冈卤菜味道纯正，质地筋道、耐人寻味。武冈卤菜配方中的中草药本身具有防腐能力，不需要任何色素和食品添加剂，其成品色美味香，口感独特，回味无穷。
2.武冈卤菜着色是用焦糖溶液，也就是将白砂糖炒至熔化后加水制作而成，不使用任何色素和食品添加剂，这种传统工艺从秦朝延续至今，业内一直保持着这种传统，故黑色或褐色一直都是武冈卤菜的本色。
3.武冈卤菜工艺复杂，其他的卤菜都是一次做成，而武冈卤菜却要卤制五遍以上，而且卤制次数越多，味道越纯正，各种原材料在经过多次卤制脱水后，重量减少50%到70%，故而武冈卤菜价位较高，在明清两代曾被列为贡品，属宫廷御膳。