相传，当年赵匡胤穷困潦倒，流落长安，身无分文，饥饿难忍，在身上摸来摸去找到两块干馍，因太干无法下肚。恰好路边有一家牛肉铺正煮牛肉，便上前讨了一碗肉汤，把干馍跑进肉汤里，狼吞虎咽地吃起来，真香啊!吃得他浑身发热，头上冒汗，精神倍增。数年后，赵匡胤当了皇帝，一次外出巡视，行至长安，路经当年吃过的那家牛肉铺，铺中正在煮肉，香味四溢，使他想起数年前讨肉汤泡馍的情景，便令人停下来，叫店主再来一碗牛肉泡馍。这下可忙坏了店主，因为小铺早已不再卖馍了，马上做来不及，用啥泡呢?店主灵机一动，立刻叫老婆烙了几张死面饼，但又怕皇帝吃出味来，便把馍掰碎烩了烩，烩后还放上几大片牛肉，精心加了调料。赵匡胤吃后，大为赞赏，连声称赞，当下赏给店主100两银子。
这件事很快在长安传开了，一些人好奇，请求店主烩做一碗，尝后味道果然不错。一时“牛肉烩馍”风闻全城，成为人们争相品尝的美味。后来，牛肉烩馍传到开封，由于牛肉一时供应不上，做时就改用羊肉代替，味道也异常鲜美。慢慢地，“羊肉烩馍”便成了开封有名的风味小吃。
如今，开封经营羊肉烩馍的有许多家，其中以新生饭店、中兴楼的烩馍最为著名，尤以开封名厨缑克宾及其徒弟郑柏松最为拿手。羊肉烩馍，汤鲜味美，馍筋肉烂。吃时再入香菜，外带辣椒油、糖蒜，风味更佳。
2000年，新生饭庄烹制的羊肉烩馍被国家国内贸易局认定为“中国名点”；是年，中兴楼烹制的羊肉烩馍被中国烹饪协会授予第二届全国“中华名小吃”称号。
