Localizada em um espaço com mais de 4 mil metros quadrados, a BVL ocupa um grande pavilhão de concreto, aço e vidro, projetado pelo arquiteto Decio Tozzi. O interior,  planejado pelos arquitetos Dante Della Manna, Antonio Mantovani, Fabio de Bem e Bruna Bianchini Cicarelli, propõe atividades integradas com a leitura, revelando o caráter multidisciplinar da biblioteca e da sua programação. O projeto de comunicação visual ficou a cargo do arquiteto Marcelo Aflalo.

A fachada em concreto aparente é composta por grandes varandas com vista para os espelhos d'água ao redor da construção, conectando o interior da biblioteca com a natureza. Internamente, possui pé direito duplo e espaços abertos, protegidos por esquadrias de vidro transparente, que trazem luz natural aos ambientes (baixe aqui as plantas).

O Parque Villa-Lobos foi projetado em 1989 pelo arquiteto Décio Tozzi, em uma área de mais de 700 mil metros quadrados. Hoje é amplamente arborizado e com um importante projeto paisagístico, mas nem sempre foi assim.

O parque nasceu onde funcionava um depósito de lixo. Recebia resíduos da Companhia de Entrepostos e Armazéns Gerais do Estado de São Paulo (CEAGESP), além de material dragado pelo Rio Pinheiros e entulhos da construção civil.

Na comemoração do centenário de nascimento do compositor Heitor Villa-Lobos, em 1987, iniciou-se os primeiros estudos visando a implantação do parque. Atualmente, o local recebe cerca de 20 mil pessoas aos finais de semana e oferece uma extensa e diversa área de lazer com quadras, playgrounds e um bosque com espécies da Mata Atlântica.