Les Almoravides posèrent la première pierre, cela résulte d'une inscription sur la coupole du mihrab. «Que Dieu bénisse Mohammed, sa famille et lui donne le salut ! L'ordre d'exécuter cet ouvrage a émané de l'Émir très illustre...». Le nom qui manque fut plus tard effacé, biffé d'un trait rageur, peut-être par un puritain almohade haineux du dithyrambe épigraphique. Mais la date de la construction subsiste : 530 ou 135 de J.-C. Yarmorasen, fondateur de la dynastie royale de Tlemcen, fit vers 1280, bâtir le minaret. Depuis, de nombreuses corrections, au XIVe siècle notamment, modifièrent l'ensemble. Et c'est l'une des originalités du sanctuaire : les autres mosquées de Tlemcen sont chacune l'?uvre d'une seule époque, d'un seul prince. Elles portent comme un sceau d'origine.
