A colonização de Estrela começou em 1856 com imigrantes alemães chegando às terras do Coronel Victorino José Ribeiro. Em 1876, o povoado se emancipou, marcando o nascimento oficial do município. 

Estrela cresceu com a força do Rio Taquari, era por meio dele que a cidade exportava banha, manteiga e grãos. A região recebeu ainda importantes famílias, que fundaram comércios, hotel e uma linha de navegação fluvial ali. Em 1882, a vila foi instalada e, já em 1900, o município contava com quase 16 mil habitantes. 

Diz a lenda que os primeiros desbravadores da região onde hoje é a cidade de Estrela viram uma luminosidade incomum perto do Rio Taquari. Eles pensaram se tratar de uma estrela cadente, o que seria um sinal de que aquela terra traria riqueza e felicidade, e foi daí que veio o nome “Estrela”. 

Na verdade, a luz vinha de um pântano onde hoje está o Colégio Santo Antônio e a Faculdade La Salle. Os gases do terreno refletiam a luz da lua, criando esse fenômeno curioso.