Det är ingen som vet säkert när Fatima al-Fihri föddes, men det var ungefär år 800. Hon föddes i staden Al-Qayrawan, det som idag är Tunisien. Fatimas pappa, Mohammad bin Abdullah al-Fihri, var en mycket framgångsrik affärsman. Hon grundade en moské och madrassa (skola) i Fès i Marocko år 859. Skolan är fortfarande i drift, numera under namnet Universitetet al-Karaouine