清乾隆三年（1738），有两名举子，一为鲁人，一为晋人，赴京赶考，名落孙山。因为盘缠所剩无几，思量一番后，二人合伙在北京西单牌楼附近开了家熟肉店，名“天福号”。
一天夜里，两人守灶煮肉，喝多了酒睡过了头，一觉醒来，肉已烂在锅中。二人只好将肉轻轻取出来，待放凉凝固再售。锅中已成浓汁的肉汤舍不得倒掉，干脆将肉汁涂到肉上，与肉凝固到了一起。谁知歪打正着，这锅煮过头的肉香嫩烂熟，裹了汤汁又增加了嫩滑的味道，当天便好评如潮，早早售罄。
好味道从来都藏不住，在酱肉配方基础上创新的酱肘子得到了乾隆皇帝的赞誉，成为御用贡品。慈禧太后为了能经常吃到鲜美的酱肘子，还赐给店伙计一枚腰牌，作为进宫的通行证，天福号的酱肘子因此身价倍增。
1937年，天福号在山西太原设立分号。讨论新店名号时，一个伙计说，凡是吃的东西，一般有酸、甜、苦、辣、咸，也就五味俱全了。另一个伙计说：“肉没有香味，还有甚吃头？咱们给它来个五味俱全再加一个‘香’味，‘六味’俱全！”于是在“六味”后面加了一个雅气的“斋”字，便成了“六味斋”。
当年的小作坊，如今已变成了百年老字号，六味斋的酱肉今天依然是太原市民餐桌上的上品。
