เมื่อสูตรอาหารดั้งเดิมของชาวเบตงถูกผสมผสานเข้ากับสูตรอาหารจากชาวจีน จนได้เป็นเมนูอันมีเอกลักษณ์และรสชาติเฉพาะตัว การก่อกำเนิดเป็นภัตตาคารอัน อัน เหลาแห่งแรกในอำเภอเบตง จังหวัดยะลา จึงเริ่มต้นขึ้นในปีพ.ศ. 2523 ก่อนจะส่งตรงความอร่อยกว่า 1,200 กิโลเมตร จากอำเภอเบตงแดนใต้สุดสยาม สู่ใจกลางกรุงเทพฯ ที่ซ.สุขุมวิท 26 สร้างตำนานรสชาติความอร่อยอันลือเลื่องมากว่า 30 ปี

1980
จุดเริ่มต้นความอร่อย ปีแห่งการกำเนิดภัตตาคารอัน อัน เหลา ร้านแรกในอำเภอเบตง จังหวัดยะลา

1986
ต่อยอดความอร่อย โดยการเปิดสาขาในอำเภอเมือง จังหวัดยะลา

1987
เปิดสาขาแรกในกรุงเทพที่ ซ.ทองหล่อ ส่งตรงเมนู ไก่เบตง ในตำนานให้คนกรุงเทพฯ ได้ลิ้มลอง นับเป็นร้านอาหารร้านแรกๆในซอยทองหล่อ

1997
เปิดตำนานจานเด็ด เป็ดปักกิ่งหนังกรอบ เมนูฮิตตลอดกาล ในราคาสุดคุ้ม

2012
ขยายความอร่อย ปรับโฉมร้านเพื่อรองรับจำนวนของลูกค้าให้สะดวกสบายยิ่งขึ้นที่ A Square ซ.สุขุมวิท 26