El nombre de esta mezquita, la más grande e importante de Qatar, recuerda a Muhammad ibn Abd al-Wahhab. Era un predicador, teólogo musulmán de la región de Najd en Arabia central.
La mezquita fue inaugurada en 2011, ante la presencia del Emir de Qatar. Su arquitectura da cuenta del estilo árabe tradicional, pero tiene también características modernas.
Tiene un área más de 175 mil metros cuadrados. Cuenta con tres puertas principales y 17 ingresos laterales. Esta cubierta por 99 cúpulas para recordar los 99 nombres de Allah La capacidad general de esta mezquita es de 30 mil personas.