Kadtong pigpangaranan na Paulis an syudad, gikan sa koronel dangan kalaunan diplomatiko na si Albert Paulis kadtong parte pa ini kan Belhikanong Kongo. Sumibol an syudad kan 1934 asin naabot kaini an karukrukan kadtong 1957.