La "Banque de Crédit de Bujumbura" (B.C.B.) était à l'origine un des sièges de la Banque du Congo Belge (B.C.B.), créée le 11 janvier 1909 à l'initiative de la "Banque d'Outre-mer". De 1911 à 1952, la B.C.B. reçut le privilège d'être "institut d'émission".

A la suite de la guerre 1914-1918, la Belgique obtint le "Ruanda-Urundi" en protectorat. C'est ainsi que la Banque du Congo-Belge (BCB) ouvrit en 1922 l' Agence d'Usumbura (actuelle Bujumbura), port du lac Tanganyika et centre commercial de la région.

L'Agence devient dans les années 50, "siège régional" ayant sous sa direction les agences d'Astrida (Butare), Uvira, Bukavu, Goma, Kindu et Albertville.

Agence de Bujumbura jusqu'en 1959

Le 25 juillet 1964, l'Agence de la Banque du Congo-Belge d'Usumbura changea de nom et devint la "Banque de Crédit de Bujumbura" (BCB). En Europe, le nom changea en Belgolaise dès 1965 et cette dernière devint l'actionnaire principal de la BCB avec 55 % de son actionnariat.

Depuis 1964, les dirigeants de la BCB n'ont eu de cesse de développer la Banque en tant que plus ancienne Banque du Burundi dont l'activité principale consiste à financer l'exportation du café, du thé, du coton, des huiles, ainsi que le commerce régional (Est du Congo).

A partir de 1967, la Banque a commencé ses extensions vers l'intérieur du pays par la région caféière principale. Actuellement, la Banque opère dans 11 agences en plus du Siège.

Il s'agit de:

- Ngozi : 1967

- Kayanza : 1977

- Rumonge : 1981

- Gitega : 1983

- Muyinga : Février 1988

- Gihofi : juillet 1989 (cette agence est devenue un guichet rattaché à l'agence de Rutana en 2012)

- Kirundo : 2001

- Orée du Golf: 2005

- Chaussée RWAGASORE: 2007

- Ruyigi: 2007

- Rugombo: 16 janvier 2009

- Place de l'indépendance: 22 avril 2010

- Buyenzi : 09 juillet 2010

- Kinanira: 16 juillet 2010

- Nyanza-Lac: 18 mars 2011

- Centenaire: 20 décembre 2011

- Guichet Kigobe: 08 décembre 2011

- Rutana: 07 janvier 2012 (l'ancienne agence de Gihofi ouverte en 1989 devient un guichet rattachée à cette agence)

- Karusi: 13 janvier 2012

- Makamba: 30 novembre 2012

En juin 2008, la Belgolaise a cédé ses actions détenues à la BCB à trois banques indépendantes à savoir le Groupe BANK OF AFRICA (Groupe BOA), la Société Belge d'Investissement dans les pays en développement "BIO", et la Banque DEGROOF. Dès lors, le Groupe BOA a signé avec la BCB un contrat de partenariat. Membre du Groupe BOA, la BCB bénéficie désormais de tous les avantages liés  à une intégration dans un groupe en forte croissance et forte rentabilité.