De eerste Mellah van Marokko werd gecreëerd in de stad Fez. Fez was lange tijd gastheer geweest van de grootste en een van de oudste Joodse gemeenschappen in Marokko, aanwezig sinds de stichting van de stad door de Idrisiden (eind 8e of begin 9e eeuw). Sinds de tijd van Idris II (begin 9e eeuw) was een Joodse gemeenschap geconcentreerd in de wijk Foundouk el-Yihoudi ("Caravanserai van de Jood") in de buurt van Bab Guissa in het noordoosten van de stad. Desalniettemin toont historisch bewijs ook aan dat de Joodse bevolking wijd verspreid was in vele delen van de oude stad (Fes el Bali) naast de moslimbevolking, waaronder in de buurt van de Universiteit van al-Qarawiyyin in het hart van de stad.