No es casualidad que la mezquita esté frente al mar. Hassan-II, que ordenó la construcción del edificio, quiso que se construyera cerca del agua, en referencia al versículo del Corán: "El trono de Dios estaba sobre el agua". La mezquita se empezó a construir en 1986 y se terminó en 1993, con un coste de 800 millones de dólares. Las obras fueron supervisadas por el arquitecto francés Michel Pinseau, que contó con la ayuda de artistas marroquíes. Se edificó en un terreno que antes ocupaba un cementerio (ahora ha sido trasladado).
