1950. gados uz jaunu vietu tika nolemts pārvietot administratīvās iestādes no plūdos regulāri cietušās Kalimantānas provinces galvaspilsētas Bandžarmasinas. Jaunajai pilsētai tika piešķirts pagaidu nosaukums Bandžarbaru, kas nozīmēja ‘bandžaru jaunā [pilsēta]’; pagaidu nosaukums pēc laika kļuva par tās oficiālo nosaukumu. Pilsēta tika būvēta pēc Eiropas pilsētu parauga ar daudziem parkiem un publiskajām zonām; projekta arhitekts bija holandietis Van der Peils (Van der Pijl). 1999. gadā Bandžarbaru piešķirts apriņķa līmeņa pilsētas statuss. Provinces administrācijas pārcelšanas projekts nav realizēts pilnībā — provinces parlaments joprojām atrodas Bandžarmasinā.