合记的前身是老乡亲饭店。1953年李少卿等4人接营，因是合伙经营，易名合记饭店，1967年起专门经营羊肉烩面，改名为“合记烩面馆”，俗称合记。

据说，合记羊肉烩面是飞机轰炸出来的美食。抗战时期，日军飞机经常空袭郑州。当时有一位名厨叫赵荣光，特别喜欢吃面食。飞机来了，赵师傅就去躲飞机，回来后，就把剩下的面条加点羊肉汤烩烩再吃。久而久之，赵师傅发现重新烩过的面也很好吃，就潜心研究，在里面放些盐、碱，使之更筋，做出的面别有一番风味，后来就成了风靡一时的风味美食。