南宁市尝不忘桂林米粉连锁店创建于2004年，坐落于半城绿树半城楼的广西——南宁。2004年8月5日，一家店面开在南宁市新阳路，同年11月“尝不忘”琅东店开业，由于其粉味香色美，服务热情周到，因此生意火暴，很快得到人们的认可。2005年3月，南宁市尝不忘桂林米粉连锁店正式向商标局申请商标，并注册成功。2005年12月，南宁市尝不忘桂林米粉连锁店在“首届广西十大餐饮品牌评选”中荣获“广西十大连锁餐饮品牌”和“广西十佳米粉门店”两项大奖，南宁市尝不忘桂林米粉连锁店一举成名，不仅获得广大消费者的认可，也吸引了越来越多的加盟商加盟。 　　2006年5月，南宁市尝不忘桂林米粉连锁店配送中心成功建立，标志着统一配送，品质统一，连锁经营模式正式运行。2006年7月，南宁市尝不忘桂林米粉连锁店重新升级装修大沙田店，同月27日大沙田形象店开业，并同时推出沙锅粉系列新产品，这标志着“尝不忘”米粉向多品种、有档次次方向迈出重要一步。