Provinsen Bandundu ble etablert i 1966 da provinsene Kwango, Kwilu og Mai-Ndombe ble slått sammen til en stor provins. Hovedstaden ble lagt til Bandundu.