La mesquita fou aixecada en temps del desé califa abbàssida, Al-Mutawàkkil al 859. Presenta una forma rectangular i consta d'un sahn a l'aire lliure envoltat de corredors, i el de l'alquibla n'és el major. És una de les mesquites més grans del món quant a superfície, amb 46.800 m2. L'icònic minaret en espiral, que s'assembla al famós Malwiya de la Gran Mesquita de Samarra, n'és al costat nord. Sembla que el disseny solitari del minaret està inspirat en l'estructura de Firuzabad.[2] Altres, però, pensen que el disseny solitari en espiral del minaret deriva de l'arquitectura dels ziguratsmesopotàmics.[3]
El minaret arriba als 32 m d'altura i s'alça sobre una base quadrada.[4]
