La Biblioteca surgió como una iniciativa del Gobernador Haroldo Calvo Núñez. En 1979 existía ya un interés del Banco de la República para asumir la antigua Biblioteca Departamental, para lo cual el Banco la tomó en comodato por 50 años a partir de 1980. La Biblioteca ocupa desde entonces el antiguo edificio del Banco de Bolívar, construido en 1907 por el arquitecto alemán Nicolás Samer. La nueva biblioteca se inauguró el 30 de octubre de 1981 y su inversión ascendió a cerca de diez millones de pesos. Este año el edificio del Banco cumple 100 años de haber sido construido.