El califa almohade Abd al-Mu'min fundó aquí una mezquita en 1147, el año en que arrebató Marrakech a los almorávides, y pronto añadió una segunda, casi idéntica, a su lado; ese segundo edificio, de hacia 1158, es la mezquita que se conserva hoy. Su nombre procede de la palabra árabe para «libreros», por el oficio que antes llenaba las calles a sus pies, donde se dice que llegaron a trabajar hasta 100 vendedores de libros.

La torre está construida con mampostería de arenisca y es un modelo del diseño almohade: un fuste principal cuadrado de 55,68 metros de altura sobre una base de 12,81 metros de lado, con una plataforma abierta en lo alto y un segundo fuste más pequeño rematado por una cúpula acanalada. Cada una de sus cuatro caras presenta una secuencia distinta de arcos ciegos en torno a las ventanas, desde arcos de lambrequín hasta arcos polilobulados entrelazados, mientras que el cuerpo más alto repite el mismo paño en todos los lados. Cerca de la cima corre una banda de azulejos blancos y verdes que el historiador del arte Jonathan Bloom cita como el zellige más antiguo de Marruecos con una fecha fiable. El remate es un mástil con tres esferas de cobre, la mayor de 2 metros de diámetro; una leyenda popular asegura que son de oro macizo. El revoque rosa que cubría la piedra se retiró en la década de 1990, aunque se conservan restos de una pintura ocre anterior, con medallones cúficos y motivos del árbol de la vida.

Dentro de la torre, una amplia rampa pasa junto a seis salas superpuestas, con anchura suficiente para que el almuédano pudiera subir a caballo. Dos torres posteriores siguieron su modelo: la Torre Hassan de Rabat y la Giralda de Sevilla. Winston Churchill la pintó después de la Conferencia de Casablanca de 1943.

La mezquita en sí es un largo edificio de ladrillo, de unos 90 metros de ancho, bajo tejados inclinados de tejas verdes, con cuatro entradas en su lado oeste y cuatro en el este. Su sala de oración es un bosque de más de 100 pilares enlucidos de blanco que sostienen arcos de herradura en 17 naves, con cinco cúpulas de muqarnas a lo largo del muro de la qibla y un mihrab flanqueado por columnas de mármol cuyos capiteles llegaron de Córdoba. El edificio se alza en una gran plaza con jardines, entre ellos una rosaleda al oeste y al sur, y de noche se ilumina con focos.

En la explanada que lleva a Jemaa el-Fnaa, los cimientos excavados de la primera mezquita, con el contorno de su mihrab, quedan a la vista en el lado noroeste de la actual. A su alrededor hay restos del Ksar al-Hajjar, la fortaleza de piedra construida en 1070 por el fundador almorávide de la ciudad, Abu Bakr ibn Umar, y fragmentos que se cree pertenecían al palacio de Ali ibn Yusuf. En la misma explanada se encuentra la pequeña Koubba de Lalla Zohra, blanca y con cúpula, tumba de una mística de principios del siglo XVII, y al otro lado de la Avenue Houmman-el-Fetouaki está la pequeña y sencilla tumba almenada de Yusuf ibn Tashfin, el emir almorávide y uno de los grandes constructores de la ciudad.

El minbar original de la mezquita, un púlpito de cedro hecho en un taller de Córdoba para Ali ibn Yusuf a partir de 1137, se trasladó en 1962 al Palacio El Badi. Sus costados están cubiertos de una taracea de estrellas de ocho puntas y bandas entrelazadas con incrustaciones de marfil, en torno a paneles de arabescos tallados en boj, azufaifo y madera negra, y sus nueve escalones están decorados con arquerías de arcos de herradura.