Al Madaj Food Company blev grundlagt i 2002 i byen Riyadh med sin første afdeling i Shafa-distriktet, og blev grundlagt i 2002 som den første af de bedste restauranter, der serverer saudisk køkken i Kongeriget Saudi-Arabien. Alt dette var en vigtig drivkraft for spredning inden de regioner i Kongeriget indtil antallet af filialer til at modnes 9 restauranter ankom grene spredt over forskellige kvarterer i Riyadh regionen, og snart i resten af regionerne, som selskabet modne restauranter forpligter sig til at levere maden fineste gæstfrihed tjenester af høj kvalitet