Le calife almohade Abd al-Mu’min y fonda une mosquée en 1147, l’année où il prit Marrakech aux Almoravides, et y ajouta bientôt une seconde, presque identique, à côté ; ce second édifice, d’environ 1158, est la mosquée qui se dresse aujourd’hui. Son nom vient du mot arabe désignant les libraires, d’après le commerce qui remplissait autrefois les rues à sa base, où l’on dit que jusqu’à 100 vendeurs de livres travaillaient.

La tour est construite en maçonnerie de moellons de grès et constitue un modèle du style almohade : un fût principal carré de 55,68 mètres de haut sur une base de 12,81 mètres de côté, avec une plateforme ouverte au sommet et un second fût plus petit coiffé d’un dôme à côtes. Chacune de ses quatre faces porte une suite différente d’arcs aveugles autour des fenêtres, des arcs à lambrequins aux arcs polylobés entrelacés, tandis que le niveau supérieur répète le même panneau sur tous les côtés. Près du sommet court une bande de carreaux blancs et verts, que l’historien de l’art Jonathan Bloom cite comme le plus ancien zellige fiablement daté du Maroc. Le fleuron est une hampe portant trois sphères de cuivre, la plus grande de 2 mètres de diamètre ; une légende populaire prétend qu’elles sont en or massif. Le plâtre rose qui recouvrait autrefois la pierre a été retiré dans les années 1990, bien que des traces d’une peinture ocre plus ancienne, dont des médaillons coufiques et des motifs d’arbre de vie, subsistent.

À l’intérieur de la tour, une large rampe dessert six salles superposées, assez larges pour que le muezzin puisse la gravir à cheval. Deux tours plus tardives ont suivi son modèle : la tour Hassan à Rabat et la Giralda de Séville. Winston Churchill l’a peinte après la conférence de Casablanca de 1943.

La mosquée elle-même est un long bâtiment de brique, large d’environ 90 mètres, sous des toits en pente couverts de tuiles vertes, avec quatre entrées du côté ouest et quatre du côté est. Sa salle de prière est une forêt de plus de 100 piliers enduits de plâtre blanc portant des arcs en fer à cheval répartis en 17 nefs, avec cinq coupoles à muqarnas le long du mur de la qibla et un mihrab flanqué de colonnes de marbre dont les chapiteaux venaient de Cordoue. L’édifice se dresse sur une vaste place avec des jardins, dont une roseraie à l’ouest et au sud, et est éclairé la nuit par des projecteurs.

Sur l’esplanade qui mène à Jemaa el-Fna, les fondations fouillées de la première mosquée, dont le tracé du mihrab, sont à découvert du côté nord-ouest de l’actuelle. Autour d’elles se trouvent des traces du Ksar al-Hajjar, la forteresse de pierre construite en 1070 par le fondateur almoravide de la ville, Abu Bakr ibn Umar, et des fragments que l’on pense appartenir au palais d’Ali ibn Yusuf. La même esplanade abrite la petite koubba blanche à coupole de Lalla Zohra, tombeau d’une mystique du début du XVIIe siècle, et de l’autre côté de l’avenue Houmman-el-Fetouaki se dresse le petit tombeau simple et crénelé de Yusuf ibn Tashfin, émir almoravide et l’un des grands bâtisseurs de la ville.

Le minbar d’origine de la mosquée, une chaire de cèdre réalisée dans un atelier de Cordoue pour Ali ibn Yusuf à partir de 1137, a été transféré en 1962 au palais El Badi. Ses côtés sont couverts d’un décor de marqueterie d’étoiles à huit branches et de bandes entrelacées incrustées d’ivoire, autour de panneaux d’arabesques sculptés en buis, en jujubier et en ébène, et ses neuf marches sont ornées d’arcades d’arcs en fer à cheval.