Criado em 1981, o Grêmio Recreativo Muzenza desfilou pela primeira vez prestando um tributo ao músico jamaico Bob Marley. A história do bloco é marcada por músicas famosas, como "Swing da Cor", gravada por Daniela Mercury e "Povo, Vem Ver" com Gal Costa.