مسجد اعظم فاطمیان در مهدیه در سال 916 در زمان خلیفه فاطمیون مهدی بر روی یک صخره ساخته شد و به جز رواق ورودی و نگارخانه شمالی چیزی از آن به این دوران باقی نمانده است. حیاط، در حالی که بقیه بنا در دهه 1960 بازسازی شده و شامل یک رواق است. ورودی برجسته از طاق نعل اسبی نوک تیز است.نمای خارجی مسجد با طاقچه های طاق نعل اسبی در دو طبقه که با قالبگیری از هم جدا شده اند، تراشیده شده است. در قسمت پایین، طاقچه ها مسطح و طاقچه ها در قسمت فوقانی در پشت مسطح ولی در بالا به صورت نیم دایره هستند. طاق ها و سردرهای قلعه امویان.