吕记汤包至今已有90多年的历史，因曾经是张作霖的最爱之一，因而又被称为“大帅包”，因其味道鲜美、风味独特又曾经在人民大会堂一展风采,被授予中华名小吃荣誉。

吕记汤包创史人吕仁先生，祖籍在山东，于上世纪二十年代迫于生计携全家老小闯关东，来到奉天（今日的沈阳），最开始时在奉天北市场旁开了一家山东大碱镘头店，凭借山东人特有的勤劳、质朴，小店生意红红火火，但吕仁并不满足于此，他发现发面的鲜肉包子更受人们的欢迎，可是他本身并不会做，听朋友说，几十里外有位老师傅做的包子，是当地的一绝。吕仁没多想，提着礼物便去拜师学艺，无奈人家的包子配方是祖传的，老师傅不肯教，为了能让老师傅收自已为徒，他吃尽了苦头，吕仁曾顶着大雪在老师傅的门口站了两天一夜，以至于双腿冻僵，后来老师傅被真情打动终于收他为徒。

学来了真技术的吕仁结束了自已的大碱馒头铺子，专门开了一家发面肉包店，因为其味道鲜美独特、人也实在，很短的时间内小店的生意就异常的火爆。那时候总有当兵的来小店买包子，时间长了才知道，原来张作霖也总差副官来买,“大帅也吃吕记包子”的消息在民间就传开来，时间长了吕记汤包便成了“大帅包”，吕仁的店生意更加火爆，短短几年内便在奉天发展到了十几家分店。

时间的车轮进入了上世纪70年代，在那个全国均富的时代，吕记汤包也逃不掉被终结的命运，而90年代的改革开放又从新焕发了吕记的生机，吕仁的后人终于又扛起了吕记的大旗，在老家山东又开拓了一片吕记的天空，并有兴应邀到人民大会堂一展风采，并被授予“中华名小吃”的殊荣。

吕记汤包发展了90多年，吕记的第三代传人吕文杰女士发现，时代在发展，技术也要革新，于是，她访遍大江南北，以吕记祖传中草药调味为基础，整合了全国各地包子制作工艺之特长，使吕记汤包在技术上、味道上都有了重大的突破，“汤汁充盈、香而不腻、养胃健脾、回味悠长”便成了当代吕记汤包的最好诠释。