Cette mosquée appelée jemaâ "al Mouahhidine" ou "al Hafsi", fut fondée par le souverain hafside Abou Zakaria. Son architecte Ali Ibn Mohamed Ibn Kacem supervisa les travaux de construction en 630/1230.

Elle se distingue surtout par la coupole en stalactites précédant le mihrab ainsi que par son minaret qui rappelle celui de la Koutoubiya de Marrakech, et qui est le plus haut minaret de la ville, visible du haut des autres minarets. C'est de là qu'est annoncé le moment précis de chaque prière: le jour, par un drapeau blanc et la nuit (prières du fajr et du 'Icha) par une lampe allumée et accrochée à ce drapeau.

Ce minaret est de forme carrée. Cette mosquée devint, depuis 992/1584, mosquée de rite hanéfite. Sa restauration et sa réhabilitation complète ont eu lieu au cours des années soixante.