Ang Al Nadeg Restaurants Co., Ltd. ay itinatag noong 2002 sa lungsod ng Riyadh kasama ang unang sangay nito sa distrito ng Al Shifa, na isang malakas na simula kung saan lumitaw ang pangalang Al Nadeg noong panahong iyon bilang isa sa mga pinakamahusay na restawran na naghahain ng pagkain ng Saudi. sa Kaharian ng Saudi Arabia.Ang lahat ng ito ay isang pangunahing motibo para sa pagkalat sa loob ng mga rehiyon ng Kaharian hanggang sa ang bilang ng mga sangay ng Al Nadeg Restaurant ay umabot sa 9 na sangay na ipinamahagi sa iba't ibang mga kapitbahayan sa rehiyon ng Riyadh at sa lalong madaling panahon sa iba pang mga rehiyon. Ang Al Nadeg Restaurant Company ay nagsasagawa rin ng magbigay ng pinakamahusay na mga serbisyo sa mabuting pakikitungo na may mataas na kalidad na pagkain.