A construção do prédio em que funcionaria a Biblioteca Infanto-Juvenil do Parque Edu Chaves teve início em 1986, porém em outubro de 1988 as obras foram interrompidas, e para a sua continuidade foi necessária nova licitação. No final de 1990 o prédio foi arrombado e invadido por um grupo de pessoas do movimento Humanista. Este grupo reivindicava o prédio para a implantação de um pronto socorro comunitário, que seria mantido por meio de recursos humanos e financeiros próprios. Foi necessária a intervenção de um delegado de polícia para que o grupo abandonasse o local. Após a invasão, a Secretaria Municipal de Cultura retomou a obra em 1990, concluindo-a em 1991.
A inauguração da Biblioteca Infanto-Juvenil José Mauro de Vasconcelos aconteceu em 6 de setembro de 1991. Foi um momento muito esperado pelo público que não dispunha de biblioteca na região. Desde sua inauguração tem sido uma biblioteca de alta demanda, atendendo não somente crianças e adolescentes, mas também adultos e pessoas da 3ª Idade.
Em 2011 a Biblioteca foi remodelada arquitetonicamente, para se integrar melhor ao paisagismo da Praça Comandante Eduardo Oliveira, onde está localizada. Foram instalados novo piso e novo mobiliário, além de efetuada a substituição de toda a rede elétrica e hidráulica. Após a reforma, a unidade tornou-se completamente acessível a pessoas com deficiência ou mobilidade reduzida.
Em janeiro de 2008, pelo Decreto nº 49.172 passou a denominar-se Biblioteca Pública José Mauro de Vasconcelos e em dezembro de 2016 , pelo Decreto nº 57.528, Biblioteca Pública Municipal José Mauro de Vasconcelos .
Datas e Legislação referentes à biblioteca:
Inauguração: 6 de setembro de 1991
Denominação: Decreto n.º 26.767, de 2 de setembro de 1988 (pdf) e Decreto n.º 27.472, de 12 de dezembro de 1988 (pdf)
Alteração de denominação: Decreto nº 49.172, de janeiro de 2008 (pdf) e Decreto nº 57.528, de 12 de dezembro de 2016 (pdf)
Transferência para subprefeitura: Decreto nº 42.772, de 3 de janeiro de 2003 (pdf)
Criação de SMB: Decreto nº 46.434, de 6 de outubro de 2005 (pdf)
Transferência para SMC: Decreto nº 48.166, de 2 de março de 2007 (pdf)
