O Parque do Queimado abrigou a primeira central de tratamento e distribuição de águas do Brasil. Inaugurado na segunda metade do século 19, a história do lugar é ainda mais antiga. Há mais de quatro séculos, os padres jesuítas descobriram ali uma importante fonte de água que serviu à Soledade e a Lapinha, em Salvador, nos séculos 17 e 18.
O conjunto de edifícios da antiga companhia de distribuição de água foi inaugurado oficialmente, com a presença de D. Pedro II e da imperatriz Teresa Cristina, em 1859. A Companhia de Abastecimento de Água do Queimado foi um marco da engenharia no Brasil, sendo a primeira usina de tratamento e distribuição urbana de água do país. Em 1997, o Instituto do Patrimônio Histórico e Artístico Nacional (IPHAN) inscreveu a Fonte e o Parque no Livro Histórico Nacional, dando proteção do Governo Federal à área. As obras de requalificação da sede do NEOJIBA foram analisadas, autorizadas e fiscalizadas pelo IPHAN.
Quase duas décadas depois do tombamento, em 2014, o lugar foi cedido pela Empresa Baiana de Águas e Saneamento (Embasa) para o Instituto de Desenvolvimento Social pela Música (IDSM), responsável pela gestão do NEOJIBA.
Com mais de 10 mil metros quadrados, o Parque é uma das últimas áreas verdes do centro antigo de Salvador. Neste entorno, crescem também mais de cem mudas de Ipê, Jacarandá e Pau-Brasil, plantadas por iniciativa do IDSM em parceria com o Programa Arboretum, que conserva e restaura a diversidade florestal na Bahia.
Para as atividades de prática musical coletiva, recebe mais de mil crianças, adolescentes e jovens de segunda à sexta, em turnos alternados. As apresentações musicais acontecem em dias variados, conforme projetos especialmente programados, com destaque para as apresentações gratuitas que acontecem aos domingos e que atraem um grande público não somente do entorno, mas de toda Salvador.
A sede conta com uma sala de música de câmara para 180 espectadores, a Sala NEOJIBA, que já recebeu grandes músicos nacionais e internacionais em apresentações gratuitas e abertas ao público. A Sala NEOJIBA é dotada de acústica e de climatização de excelência, comparáveis aos melhores equipamentos deste estilo no mundo. A sede abriga cinco salas de ensaio e um galpão para encontros das orquestras e apresentações maiores e em, breve, receberá mais um espaço para a música, a Arca NEOJIBA, palco montado na área verde, projeto selecionado no edital Matchfunding BNDES, que recebeu também doações que viabilizaram sua construção, na primeira campanha colaborativa da qual o programa participou.