Fatımî halifeliği, İfrikiye’de bulunan Rakkada şehrinde güçlü bir şekilde ortaya çıktı ve 910’da Aglebî hanedanlığını ele geçirdi. İlk Fatımî başkenti, 914’te Ubeydullâh el-Mehdî’nin (909 - 934) kurduğu Mehdiye oldu. Kentin değişik kurgusu bölgedeki diğer kentlere örnek oldu. Emevi ve Abbasi kentlerinden farklı olarak artık kent merkezinde cami değil, halifenin sarayı yer alıyor ve ana cami surların yakınında bulunuyordu.