Byen ble grunnlagt på 1000-tallet, da som en del av Ghanariket. Byen ble ødelagt og forlatt i 1076, men ble gjenoppbygget i 1224 og ble snart en viktig stasjon i den transsahariske handelen, og et viktig islamsk lærested, med inntil seks koranskoler i virksomhet samtidig. Idag er byen kjent for sitt manuskriptmuseum og for den tradisjonelle arkitekturen med imponerende dekorasjoner.