Kumbi Saleh se fundó en el siglo III, cuando sus vecinos manden y los cenhegíes bereberes controlaban las rutas comerciales entre Kumbi Saleh, Audaghost, y Tombuctú.