El primer imán del califato fatimí, Abdullah al-Mahdi Billah, fundó Mahdía en el 909.Es probable que, al menos durante algún tiempo, fueran alimentadas por la línea de agua que servía al palacio al-Mahdi desde fuentes subterráneas en Miyyanish, a seis kilómetros de la ciudad.Vista desde el exterior, la mezquita parece una fortaleza debido a sus muros macizos sin aberturas excepto en la fachada, al amplio uso de la piedra y, sobre todo, a la presencia en la fachada de las dos torres cuadradas truncadas en los ángulos noreste y noroeste.La entrada principal, situada en el centro del muro norte y flanqueada por dos pequeñas aberturas, está marcada por un gran arco que descansa sobre pilares y está coronada por una pilastra de estilo ático.La nave central define así un eje dentro de la estructura hipóstila que conduce al mihrab.Una banda de mármol negro decorada con inscripciones del Corán marca la transición entre las dos complejas formas estructurales.En el interior hay una rica decoración escultórica con dos niveles separados por una banda de mármol blanco cubierta con versos coránicos en caracteres cúficos.[a] La mezquita se inspira en gran medida en su plano y en otros elementos arquitectónicos del siglo IX en la Gran Mezquita de Kairuán, un monumento que sirvió de modelo para la arquitectura religiosa musulmana en Ifriqiya.[10] La mezquita de Ajdabiya en Libia tenía un plan similar, aunque no una entrada tan monumental.Como ella, por las mismas razones ideológicas, la mezquita de Ajdabiya no tenía minarete.
