Wielki meczet został zbudowany w 921 roku. Według legendy, przez jej monumentalny portal wejściowy mógł odbywać się tylko sam Mahdi i jego asystenci. Do naszych czasów zachowały się jedynie fragmenty budynku. W 1965 roku meczet został przywrócony dokładnie według planów meczetu Fatymidów X wieku, ale obecnie jest zamknięty dla publiczności.