Al Nadeg Restaurants Co., Ltd. ก่อตั้งขึ้นในปี 2545 ในเมืองริยาด โดยมีสาขาแรกในย่านอัลชิฟา ซึ่งเป็นจุดเริ่มต้นที่แข็งแกร่งจากการที่ชื่อ Al Nadeg ปรากฏในเวลานั้นในฐานะหนึ่งในร้านอาหารที่ดีที่สุดที่เสิร์ฟอาหารซาอุดีอาระเบีย ในราชอาณาจักรซาอุดีอาระเบียทั้งหมดนี้ถือเป็นแรงจูงใจหลักในการแพร่กระจายภายในภูมิภาคต่างๆ ของราชอาณาจักร จนกระทั่งจำนวนสาขาร้านอาหาร Al Nadeg ถึง 9 สาขาที่กระจายอยู่ในละแวกใกล้เคียงต่างๆ ในภูมิภาคริยาด และในไม่ช้าในภูมิภาคอื่นๆ บริษัท Al Nadeg Restaurant Company ยังดำเนินการที่จะ ให้บริการการต้อนรับที่ดีที่สุดด้วยอาหารคุณภาพสูง