La célèbre mosquée a été fondée en 857 dans une zone occupée par des réfugiés du kairaouan, et c'est pour ca qu'il a porté ce nom .

Agrandie et relooké par l' Almoravids Ahmed Ben Youssef en 1135, cette mosquée est l'une des plus grandes dans les pays du Maghreb et, surtout, le plus ancien centre religieux de la région