相傳東漢末年，劉、關、張桃園結義，相約匡扶濟世。一日正招兵買馬，趕造兵器，忽聞陣陣肉香撲鼻，香不可擋。原來，是本地一關姓人家，乃關羽老鄉，世代以牛肉腌鹵為業，聽聞關羽在次，特以上等牛肉勞軍。

嘗之，香潤細膩，爽口化渣，勇力倍添。關公大呼過癮，贊曰：有次絕味，當者披靡，可遇敵手乎？可當吾軍糧之寶。當下大犒三軍，眾將士皆歡。

自此，關公牛肉名傳天下。