In 2005, a team of archaeologists reported finding an earthenware bowl that contained 4000-year-old noodles at the Lajia archaeological site.

In 1991, archaeologists discovered noodles dating back 2,500 years, along with a large amount of baked foods and porridge, at the Subashi ruins in Turpan, Xinjiang.

Around 1300 AD, Marco Polo introduced Chinese noodles and their production techniques to Europe. His arrival marked the first exchange of noodle culture between the East and the West.

Around 1900 AD, the Hui ethnic group who mainly lived in northwest China discovered that adding the ash produced by burning the Pennisetum purpureum grass native to the Gobi Desert to flour greatly improved its elasticity. This made it possible to hand-pull the dough into thin, thread-like ramen noodles.

In 1915, the predecessor of Omni Noodle, "Qingtang Beef Noodle," was created by Ma Baozi, and received praise from Mr. Yu Renn in the 1940s.

In the year 2000, Lanzhou Dongfang Palace Halal Catering Co., Ltd. was established and opened the Dongfang Palace restaurant in Lanzhou City.

In 2017, the first North American branch of Omni Noodle, "Orient Express," opened in Toronto Scarborough. It was awarded the "Outstanding Enterprise in Chinese Halal Catering for 20 Years" and "Outstanding Chinese Fast Food Brand" by the Chinese Cooking Association.

In 2023, the brand completed an upgrade to Omni Noodle and opened a new location at York University, Fairview Mall, which incorporates traditional Eastern and Western cultures.