O Clube Carnavalesco Cruz Vermelha foi criado em 1883 por um grupo de jovens frequentadores do antigo Clube Caixeiral, todos gozando de bom capital social e econômico na cidade. O clube teve como seu primeiro dirigente o comerciante português José de Oliveira Costa e a sua primeira sede foi estabelecida no bairro da Barroquinha. Com apoio de comerciantes locais, o Cruz Vermelha desfilou pela primeira vez em 1884 com mais de uma centena de associados.