相传，明朝开国名将常遇春、冯胜率兵西进，公元1369年大胜元兵于兰州，设宴犒赏三军，佳肴首推兰州清真羊肉。在众多餐馆争比厨艺中，一马姓小店的羊肉让将士们赞不绝口。 御驾亲征的朱元璋闻之前往小店，品后赞许：“名不虚传”。   兰州地处高原，水土含碱，遍长“百里香”青草，羊吃后，肉质鲜美无膻味；加之本店所选之羊，除放牧外还以豌豆、燕麦喂养，使之膘肉相宜，为羊肉之上 再者，店家采集百味香草，秘制道地调料，故香味独一。   朱元璋频频点头赞道，兰州羊肉，人间美味，见店主面色红润，美髯堂堂，甚是喜悦，即提笔在一羊皮上写下“马大胡子”。钦赐店名，金城轰动。