A origem de Santa Maria da Vitória no território do então município de Rio das Éguas, atual município de Correntina. A ocupação ocorreu a partir da exploração do ouro nas lavras locais. Diz que, nos anos que se seguiram, o comércio ribeirinho foi se solidificando, primeiro envolvendo rapadura ali produzida e depois uma diversidade de produtos agrícolas, promovendo a fixação de um grande número de pessoas. 

 

Em 1850, foi construída a capela dedicada à Nossa Senhora das Vitórias em torno da qual se desenvolveu a localidade, elevada à categoria de vila em 1880, quando foi desmembrada de Carinhanha. Seis anos depois foi extinta, com a restauração do município de Rio das Éguas. A vila voltou a vicejar em 1888 e a Lei estadual nº 737, de 26 de junho de 1909, finalmente concedeu status de município à localidade sob o topônimo de Santa Maria, alterando, em 1944, para Santa Maria da Vitória.