Su fundación data del siglo IX, y su apogeo como emporio comercial tuvo lugar en los siglos XIV-XVI, cuando perteneció sucesivamente a los imperios de Malí y Songhay.