Il primo Mellah del Marocco è stato creato nella città di Fez. Fez aveva ospitato a lungo la più grande e una delle più antiche comunità ebraiche del Marocco, presente sin dalla fondazione della città da parte degli Idrisidi (alla fine dell'VIII o all'inizio del IX secolo). Fin dai tempi di Idris II (inizio IX secolo) una comunità ebraica era concentrata nel quartiere noto come Foundouk el-Yihoudi ("Caravanserraglio dell'ebreo") vicino a Bab Guissa nel nord-est della città. Tuttavia, prove storiche mostrano anche che la popolazione ebraica era ampiamente distribuita in molte parti della città vecchia (Fes el Bali) accanto alla popolazione musulmana, anche vicino all'Università di al-Qarawiyyin nel cuore della città.