ગ્રાન્ડ મસ્જિદનું વર્તમાન માળખું 7 મી સદી એડીમાં બનાવવામાં આવ્યું હતું, અને તે પછીથી કેટલાક નવીનીકરણ અને વિસ્તરણમાંથી પસાર થયું છે.