Великая Мечеть Махдии была построена в 921 г. основателем города Обаидом Аллой эль Махди. Это была первая фатимидская мечеть, построенная по примеру мечети Сиди Окба в Каируане. С двух сторон к мечети примыкали городские стены. Когда стены были разрушены испанцами, мечеть тоже пострадала, сохранился лишь ее северный фронтон. На месте былой мечети была построена временная замена, однако вскоре появилась опасность, что здание ожжет обрушиться, так что и его снесли, а в 1960 г. Великая мечеть была тщательным образом восстановлена по оригинальным проектам.
Попасть в мечеть можно только через огромный великолепно выполненный портал, ранее этот проход использовался только калифом. Над порталом возвышается огромная арка в форме подковы.
Внутренний двор мечети с трех сторон украшает колоннада. Главный молельный зал включает 9 проходов, главный центральный проход, самый широкий, ведет к михрабу.
