Esta Biblioteca es heredera de la Biblioteca de la antigua Capitanía General de Galicia con sede en La Coruña. Estuvo ubicada en el antiguo Cuartel de Macanaz hasta 1994, en que definitivamente se instaló en el Acuartelamiento de Atocha. El cuartel de Atocha fue construido entre 1859 y 1864 por el ingeniero militar Joaquín Montenegro Guitart y se aproxima a los cánones del neoclasicismo. Apenas ha sufrido cambios en sus más de 150 años de historia.
A partir del 2004, a raíz de reunir el fondo antiguo procedente de las unidades de la antigua Región Militar Noroeste, sus fondos aumentaron de forma considerable. Entre las últimas incorporaciones, se han recibido los fondos de la Comandancia de Obras de A Coruña, del Regimiento de Ingenieros de Burgos y de la Capitanía de Valladolid.
