La biblioteca nacional se fundó en 1961 durante la época colonial portuguesa en Mozambique.

Aunque su estancia en este edificio se concibió como algo provisional cuando se fundó en 1961, el edificio sigue albergando la biblioteca hoy en día.

[1]​ Cuando Mozambique declaró su independencia de Portugal en 1975, el personal portugués de la biblioteca abandonó el país y la biblioteca cerró sus puertas al público.

Tres años más tarde, en 1978, se estableció un nuevo equipo bibliotecario con siete técnicos mozambiqueños y se volvió a abrir al público.

[1]​ La biblioteca nacional contiene la colección bibliográfica más antigua y exhaustiva del país, con una colección de aproximadamente 150.000 volúmenes.