实上，酱牛肉在中国已经有上千年的历史，远远早于伊斯兰教的诞生。具体出处由于年代久远，已经不可细考。在《楚辞》的“大招”和“招魂”篇里的菜谱上都有牛肉的菜谱。在宋朝之前，中国的主要肉食就包括牛羊肉。
历史.清代中期，由河北沧州回族人刘禄发明，此后他开设了酱牛肉的专营店名为“万盛永”。