Fundado no bairro Itararé (Vitória-ES) em fevereiro de 2011, o Algazarra Coral é o projeto mais antigo do Instituto Todos os Cantos em atividade. A inovadora metodologia de ensaio e preparação de repertório criadas pela maestra Alice Nascimento conquistou a admiração de regentes como o italo-brasileiro Martinho Lutero Galati e foi objeto de estudo da mestre em música e pianista Cleida Lourenço. A experiência de cantar no Algazarra foi de vital importância no desenvolvimento pessoal de inúmeros coristas e no apoio às suas famílias, formando mais do que cantores, mas artistas de autoestima elevada, sensação de pertencimento a uma comunidade e da importância de exercer a cidadania.

Além de participar anualmente dos principais encontros de corais em terras capixabas, o Algazarra representou o Espírito Santo em festivais nacionais e internacionais como o XII Canta Coral, em Ipatinga/MG em 2012; o 11º Gran Finale, no Memorial da América Latina, em São Paulo em 2013; o 14° Canta Brasil, na cidade de Caxambú/MG, em 2014; o III Cantoritiba, em Curitiba/PR, em 2016. Por meio do maestro Martinho Lutero Galati, o grupo teve grande impulso ao ser convidado pela prestigiosa Rede Cultural Luther King (SP) a apresentar concertos no Auditório Oscar Niemeyer no Parque do Ibirapuera (2018), na Catedral da Sé e na sala Mario de Andrade da Escola Municipal de Música de São Paulo (2019).

Em 18 de março de 2020, em função das questões sanitárias decorrentes da pandemia do Covid-19, o Algazarra Coral passou a ensaiar e realizar aulas online com conteúdo didático musical e concertos no modo “Phygital”. Foi em março deste ano também que o maestro Martinho Lutero se tornou uma das primeiras vítimas fatais do Covid19 no Brasil, meses depois ficou decidido renomear o grupo em sua homenagem. Atualmente o Algazarra é formado por 25 jovens e mantém religiosamente a rotina de dois ensaios por semana. O repertório é formado por música clássica, sacra, folclórica e popular. Em 2018 o grupo recebeu patrocínio da Lei Rouanet, tendo como principais patrocinadores a Unimed Vitória e o Instituto Unimed Vitória. Em agosto de 2023 o grupo passou a ser patrocinado pela Lei de Incentivo à Cultura Capixaba – LICC da Secretaria de Estado da Cultura.