Em 13 de setembro de 1902 o Vitória fez sua primeira partida de futebol, vencendo o São Paulo Bahia Football Club por 2 a 0 no Campo dos Mártires. No mesmo ano adotou o futebol, tornou-se Sport Club Victória e trocou as cores para o vermelho e preto. O feito dos remadores, do Porto da Barra a Itapagipe, originou o apelido de Leões da Barra.