Llamado originalmente Colegio Alemán, el CBH fue fundado en 1894. Entre 1918 y 1925 cerró por falta de alumnos, y entre 1942 y 1953 por disposición del Gobierno venezolano, en plena II Guerra Mundial. En 1957 fue inaugurada la actual sede, diseñada por F. W. Beckhoff.

Hasta 1998, cuando se firmó el convenio entre los dos gobiernos, el CBH funcionó como dos planteles independientes, cada uno con su propio pénsum. Hoy allí laboran 18 profesores importados de Alemania.

1.380 alumnos integran la matrícula: la gran mayoría venezolanos. De lunes a jueves se canta el Gloria al Bravo Pueblo, y los viernes el himno alemán. Se celebran los feriados venezolanos y el 3 de octubre, día de la reunificación alemana.

El bachillerato en Alemania dura un año más que en Venezuela. De tal manera que los estudiantes del CBH que quieran que su título sea genuinamente alemán deben cursar ese año adicional, si bien el diploma venezolano es reconocido allá.

La red de colegios alemanes en el mundo ha sido una iniciativa de las propias colonias más que del Gobierno. En Venezuela, además del CBH, funcionan planteles alemanes en Maracaibo y Valencia, autónomos, pero supervisados por Koch.

La Embajada de Alemania forma parte del consejo directivo del CBH. Un convenio con la Asociación Cultural Humboldt incentiva a los profesores venezolanos a estudiar alemán. El personal docente también puede realizar cursos en Alemania.