Велика мечеть була побудована в 921 році. За легендою, через її монументальний вхідний портал могло проходити лише сам Махді і його наближені. До наших днів збереглися тільки фрагменти будівлі. У 1965 році мечеть була відновлена в точності за планами мечеті Фатимідів Х століття, але в даний час вона закрита для відвідувань.