La ciudad fue fundada originalmente en el 777, y en el siglo XI se había transformado en un centro de comercio para los bereberes sanhaya.