Biblioteca Municipal de Vila Formosa
Fotógrafo: MÁXIMO, Camerindo Ferreira. Data: 1972
Descrição: Edifício da Biblioteca da Vila Formosa esquina da Av. Renata com Rua Alves de Almeida.
Acervos Artísticos e Culturais da Prefeitura de São Paulo

A Biblioteca Pública de Vila Formosa teve sua obra iniciada em abril de 1965, na gestão do prefeito Francisco Prestes Maia, sendo inaugurada em 7 de dezembro de 1966.

Como o atendimento era especialmente voltado para o público adulto, a comunidade local passou a exigir a instalação de uma biblioteca que atendesse o público infantil também. Desta forma, em 12 de março de 1968, a Biblioteca Paulo Setúbal cedeu uma sala para que fosse instalada a Biblioteca Infantil de Vila Formosa; posteriormente esta biblioteca foi transferida para o pavimento superior do prédio.

Em maio de 1976 a Biblioteca Pública de Vila Formosa passou a denominar-se Biblioteca Paulo Setúbal, em homenagem ao escritor paulista, consagrado pela Academia Paulista e pela Academia Brasileira de Letras.

Em junho de 1999 a Biblioteca Infanto-Juvenil de Vila Formosa passou a denominar-se Biblioteca Infanto-Juvenil José Paulo Paes homenageando o jornalista e poeta paulista.*(sem relação com a atual Biblioteca Pública Municipal José Paulo Paes, localizada na Penha).

Em 2002 a Biblioteca Infanto-Juvenil José Paulo Paes e a Biblioteca Paulo Setúbal foram integradas e adaptadas para receber o público de todas as faixas etárias, contribuindo para a ampliação do atendimento.

A partir de outubro de 2005 pelo decreto nº 46.434 de criação do Sistema Municipal de Bibliotecas, estas bibliotecas foram oficialmente unificadas passando a denominar-se Biblioteca Municipal Paulo Setúbal.

Dando sequência ao projeto de bibliotecas temáticas, em dezembro de 2012 a biblioteca Paulo Setúbal torna-se Temática em Literatura Policial. A ambientação temática foi criada pelo escritório Rossi Barbosa Arquitetos Associados. Tem como base referências ao universo dessa literatura.

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

Datas e Legislação referentes à biblioteca: 

Biblioteca Infanto-Juvenil José Paulo Paes
Inauguração: 12 de março de 1968.
Criação: Lei nº 8.204, de 13 de janeiro de 1975 (pdf)
Denominação: Decreto nº 38.082, de 21 de junho de 1999. (pdf)

Biblioteca Paulo Setúbal
Inauguração: 7 de dezembro de 1966.
Denominação: Decreto nº 12.981, de 21 de maio de 1976. (pdf)
Junção e nova denominação: Decreto nº 46.434, de 6 de outubro de 2005 (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)