A inauguração de uma biblioteca na Vila Curuçá em 21 de fevereiro de 1990 foi um importante acontecimento para os moradores da região, especialmente para as crianças e adolescentes que não tinham acesso à informação e à cultura, visto que o bairro não possuía espaços culturais.

Na abertura a biblioteca dispunha de três salas: Pesquisa, destinada à consulta local; Leitura que, além de disponibilizar livros de literatura infantil e juvenil, servia para atividades artísticas e de recreação; e a de Empréstimo, onde os usuários podiam retirar livros para serem lidos em casa. No saguão interno da biblioteca eram encenadas peças infantis.

Esta biblioteca recebeu o nome de Biblioteca Infanto-Juvenil Vicente Paulo Guimarães em homenagem a um dos nomes mais populares na área de literatura infantil, também conhecido como Vovô Felício.

Em janeiro de 2008, pelo Decreto nº 49.172 passou a denominar-se Biblioteca Pública Vicente Paulo Guimarães e em dezembro de 2016, pelo Decreto nº 57.528, Biblioteca Pública Municipal Vicente Paulo Guimarães.

Datas e Legislação referente à biblioteca: 
Inauguração: 21 de fevereiro de 1990
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 no 49.172, de janeiro de 2008 (pdf) e Decreto no 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)