Французский Судан был создан как территория Франции 9 сентября 1880 года как «Верхний Сенегал», а 18 августа 1890 года был переименован во «Территорию Французского Судана» со столицей в Кайесе.
Название было изменено на «Территория Французского Судана» 18 августа 1890 года, а его столицей был Кайес.