Мечеть была заложена одновременно с городом, то есть в 670 году, эта мечеть занимает площадь примерно 9 тысяч квадратных метров и является самой старой и одной из самых впечатляющих мечетей Магриба.

Свой современный вид мечеть приняла в IX веке, когда была существенным образом достроена и украшена тогдашними правителями. В Средние века мечеть являлась не только религиозым, но и одним из самых важных учебных и учёных центров, сравнимый со средневековыми европейскими университетами.

Посещение молитвенного зала немусульманам запрещено.