Al Nadeg Restaurants Co., Ltd. powstała w 2002 roku w mieście Riyad z pierwszym oddziałem w dzielnicy Al Shifa, co było mocnym początkiem, dzięki któremu nazwa Al Nadeg wyrosła wówczas jako jedna z najlepszych restauracji serwujących dania kuchni saudyjskiej w Królestwie Arabii Saudyjskiej.Wszystko to było głównym powodem rozprzestrzeniania się w regionach Królestwa, aż liczba oddziałów restauracji Al Nadeg osiągnęła 9 oddziałów rozmieszczonych w różnych dzielnicach regionu Riyad, a wkrótce w pozostałych regionach. Al Nadeg Restaurant Company zobowiązuje się również do zapewniają najlepsze usługi hotelarskie i wysokiej jakości żywność.