تم بناء الجامع الفاطمي الكبير في المهدية على نتوء صخري في عام 916 في عهد الخليفة الفاطمي المهدي، ولم يتبقى منه مما يعود إلى هذه الفترة كما هو باستثناء رواق المدخل والمعرض الشمالي للفناء، بينما أعيد بناء ما تبقى من المبنى في ستينيات القرن العشرين، ويتكون رواق المدخل البارز من قوس حدوة حصان مدبب، وإن واجهة المسجد الخارجية منحوتة مع منافذ قوس حدوة حصان على طابقين يفصل بينهما قالب، وفي الجزء السفلي تكون المنافذ مسطحة، في حين أن تلك الموجودة في القسم العلوي تكون مسطحة في الخلف ولكنها نصف دائرية في الأعلى، وإن الجامع الفاطمي الكبير هو المثال الأول على الشرفة البارزة في العمارة الدينية المغاربية، ويذكرنا بأقواس العصر الروماني ومداخل القلاع الأموية.