Inaugurado no final de 1994, o parque, projeto do arquiteto Decio Tozzi, foi originalmente concebido para ser um oásis musical – uma homenagem ao compositor Heitor Villa-Lobos, mas hoje é muito procurado para caminhadas e passeios de bicicletas. Por ser um parque de segunda geração, concebidos com a intenção de conceituar o tempo livre de lazer das populações urbanas como um tempo de cultura e de conhecimento, o Villa-Lobos é proposto como um parque temático musical, moderno e contemporâneo, contendo, além das áreas verdes, equipamentos destinados ao sensível conhecimento da música.