A origem da Associação Zana Batuta e da sua orquestra remonta a 2008, quando a convite do Grupo Recreativo Escola de Samba (GRES) Bota no Rego, um grupo de músicos de instrumentos de sopro juntou-se à percussão do GRES Bota no Rego para uma interpretação conjunta num projeto da Câmara Municipal de Sesimbra (CMS) em homenagem a Zeca Afonso .A 1 de Outubro de 2008, este grupo apresentou-se em público pela primeira vez como Bota Big Band Orquestra, dirigida pelo maestro Diogo Fadista. Na mesma época iniciou- se também a escola de música e a orquestra dos alunos, constituindo assim a Academia de Música Bota Big Band (BBB).
Entre 2008 e 2012, para além dos ensaios em formação de orquestra, a Bota Big Band trabalhava também a sua atividade no formato de banda marcial, ensaiando algumas tattoos marciais, apresentadas ao público aquando do 2º e 3º aniversário.
Entre 2012 e 2019, a orquestra, sob regência do maestro Sérgio Oliveira, realizou diversos espetáculos cada vez mais desafiantes, tais como: “Ginasticando com Música e Dança”, com a participação de grupos de ginástica artística e dança, o “Festival da Canção Juvenil” da Junta de Freguesia de Fernão Ferro e o concerto temático “Viagem ao Mundo Encantado da Disney”, tendo a sua primeira internacionalização em 2017 através de um intercâmbio com a Orquestra Trovador, de Saragoça, Espanha, ao abrigo do programa Erasmus+.
Com o crescimento da orquestra e da escola de música, em 2019, a Academia de Música BBB criou uma nova entidade autónoma, a Associação Zana Batuta, fundada a 15 de novembro de 2019, dando-se assim início a uma nova fase de continuidade, crescimento e valorização do projeto musical iniciado em 2008. A Associação Zana Batuta inclui atualmente a Zana Batuta Orquestra, formada pelos músicos da ex-BBB, a escola de música Zana Batuta a Orquestra dos alunos da escola de música Zana Batuta e desde novembro 2023 o coro.