La fundoron en l'anyo 757, estió a capital d'un emirato Kharichita. En l'anyo 771 a ciudat estió independient con a dinastía Beni Midrar (d'orichen micnasa), que yera aliata d'os Omeyas de Cordoba. Dimpués esdevinió manzana de discordia entre os fatimitas d'Ifriquiya y os Omeyas de Cordoba. En 1055 la conquerioron os almorabetz. Encara en o sieglo XIV teneba florata como ciudat mercantil, como menciona Ibn Battûta.