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

1989年被中华人民共和国商业部命名为“金鼎奖”产品；1994年，合记烩面被评为“全国清真名牌风味食品”；1997年，被中国烹饪协会认定为“中华名小吃”；2008年，合记烩面被省商务厅命名为“河南老字号”；2011年，合记被中华人民共和国商务部公布为第二批“中华老字号”；2012年，合记烩面被评为郑州市十大城市品牌。