Ninguém sabe ao certo quando o Mudança do Garcia saiu pela primeira vez pelas ruas de Salvador, nem qual é a origem de seu nome, mas os moradores mais antigos do bairro Garcia dizem que o bloco teve início entre as décadas de 1920 e 1930. Fato é que, até os dias de hoje, o bloco arrasta centenas de pessoas com muita música, alegria e manifestações políticas.