En la edición del año 1879 de los “Anales de la Universidad de Chile” aparece un artículo en el cual se describe un catálogo de publicaciones sobre historia, geografía, viajes, literatura y ciencias con que la Biblioteca Nacional contribuye a la formación de una biblioteca en la entonces colonia de Magallanes.

            Esta colección habría llegado a la región aproximadamente en el año 1881 y constaba de 670 volúmenes, de los cuales 52 eran empastados.

            El 1° de Septiembre de 1903 se abrió al público una pequeña Biblioteca Popular en una de las salas de la Escuela Superior de Hombres a cargo del Director del Establecimiento, don Luis E. Zelada.

            El 26 de abril del año 1907, por Decreto Municipal N° 732, se crea oficialmente la Biblioteca Municipal, aumentada con nuevas adquisiciones de obras. Pasó a depender de la Honorable Junta de Alcaldes, funcionando primero en una sala de los altos del Teatro Municipal, después en el Edificio de la Gobernación Civil, y por último, en un amplio departamento de la Casa Consistorial.

            En 1922 la Honorable Junta de Alcaldes acordó facilitar las estanterías y toda la existencia de volúmenes a la Sociedad de Instrucción Popular para que siguiera funcionando en la Escuela Nocturna que mantenía dicha institución en Avenida Cristóbal Colón.

            En 1945, en la Sesión N°58 del 03 de diciembre, la Ilustre Municipalidad de Magallanes presidida por el Sr.. Alcalde don Emilio  Salles  Thurler y la asistencia de los regidores, señores Francisco Campos Menéndez, Luis Rubio Sepúlveda, Roberto Muñoz Albeal, Julio Lillo Gómez y Francisco Padín Reynaldos acuerdan por unanimidad otorgar el nombre “Gabriela Mistral” a la Biblioteca Municipal, brindando así un homenaje a la poetisa, quién había obtenido el Premio Nóbel de Literatura.

            El 13 de enero de 2005, según resolución N° 520/96 de la Contraloría General de la República de Chile, se establece  un convenio entre la Dirección de Bibliotecas Archivos y Museos y la Ilustre Municipalidad de Punta Arenas, quien acepta esta cesión: una partida de material bibliográfico cuyo detalle será registrado en el inventario Oficial de la Biblioteca Pública Municipal N°368 “Gabriela Mistral”, para formar parte del Convenio y funcionamiento de dicha biblioteca de acuerdo a las normas dictadas por la Dirección de Bibliotecas, Archivos y Museos para las bibliotecas públicas del país.