Sus orígenes se remontan a 1845, cuando se creó la Biblioteca del Instituto Provincial de Segunda Enseñanza de Almería con 500 volúmenes.
En 1947, por convenio entre el Ayuntamiento de Almería y el Ministerio de Educación, se crea una biblioteca pública a la que se bautizó con el nombre del poeta modernista almeriense Francisco Villaespesa y tuvo sede en el céntrico Paseo de Almería.
En 1983 sus instalaciones se trasladaron a la actual sede de la calle Hermanos Machado.
Diseñado por los arquitectos Gonzalo Hernández Guarch y Juan Manuel López Torres en 1983, cuenta con planta orgánica e irregular volumetría.
Su revestimiento en tonos verdosos produce un efecto propio del entorno arquitectónico en que se integra.