أول عاصمة للدولة الفاطمية هي مدينة المهدية في ولاية إفريقية وكان ذلك سنة 300هـ ، وهي مدينة ساحلية تونسية تقع على بعد 205 كيلومتر جنوب تونس العاصمة