[1][2] The Mosque dates back to the era of the Hammadid state, around the year 1120 CE, when Abd al-Mu'min, coming from Nedroma to Béjaïa in search of knowledge, met Ibn Tumart.
Ubayd Sab, the son of emir Al-Aziz beat him, after this incident Ibn Tumart returned to his mosque at mellala.
When the Hammadid Emir Al-Aziz learned of this, he ordered some Ulamas to converse with the jurist "Al-Sous" (a nickname given to Ibn Tumart), who was involved in the incident.
They gathered at one of their houses, brought food and drinks, and did invite one of their colleagues to bring the imam from the Mellala mosque that he frequented.
They then sent the scribe Omar bin Filful, who succeeded in persuading him with kindness and attempted to convince him to stop from denouncing the sins.
[4] There are other noteworthy testimonies, Al Marakushi confirmed that the people of Béjaïa accepted Ibn Tumart's observations, but the Hammadid Emir expelled him.