महदिया में ग्रेट फातिमिद मस्जिद को फातिमिद खलीफा अल-महदी के शासनकाल के दौरान वर्ष 916 में एक चट्टानी चट्टान पर बनाया गया था, और प्रवेश द्वार पोर्टिको और उत्तरी गैलरी को छोड़कर, इस अवधि से संबंधित इसका कुछ भी अवशेष नहीं है। आंगन का, जबकि बाकी इमारत 1960 के दशक में फिर से बनाई गई थी, और इसमें एक पोर्टिको शामिल है। प्रमुख प्रवेश द्वार एक नुकीले घोड़े की नाल के मेहराब से है। मस्जिद के बाहरी हिस्से को एक मोल्डिंग द्वारा अलग किए गए दो मंजिलों पर घोड़े की नाल के मेहराब के साथ उकेरा गया है। . निचले हिस्से में, आले सपाट हैं, जबकि ऊपरी हिस्से में पीछे की तरफ सपाट हैं लेकिन शीर्ष पर अर्धवृत्ताकार हैं। ग्रेट फातिमिद मस्जिद मूरिश धार्मिक वास्तुकला में एक प्रमुख बरामदे का पहला उदाहरण है, और रोमन की याद दिलाता है -उमय्यद महल के मेहराब और दरवाजे।