La plus vieille mosquée de la Médina fut fondée en 698 avec la naissance de la ville musulmane de Tunis. Elle fut reconstruite sous les Aghlabides au IX e siècle, en utilisant des matériaux de construction récupérés dans les ruines de Carthage. Rajouts successifs : au Xe – XI e siècles, la coupole du Bahou, située sur la galerie Sanhajite, côté cour, au XVIIe siècle, la galerie à colonnades, autour des trois côtés de la grande cour de la mosquée, selon le modèle ottoman. Le minaret fut aussi restauré, puis complètement reconstruit en 1898 pour atteindre la hauteur actuelle. Le motif losangé de son décor est inspiré de lui de la Mosquée de la Kasbah.