Franskmennene erobret byen i 1895 og kalte den . Det var først fra da av at byen begynte å vokse. Særlig viktig i denne første fasen som landsdelssentrum for kolonimakten var guvernøren, den franske offiseren Joseph Gallieni.