El primer logro significativo oficial de Palestra reconocido es el tricampeonato mineiro entre 1928 y 1930, las dos últimas siendo invicto.