Regionen var kjerneområdet av kongedommet Khasso på 1800-tallet. I løpet av 1800-tallet fikk franskmennene kontroll over området og byen Kayes ble hovedstad i Fransk Sudan i 1892.