Tal como a variedade cultural em Estrela, existem diversas manifestações religiosas presentes na cidade. Embora tenha se desenvolvido sobre uma matriz social eminentemente católica, é possível encontrar atualmente na cidade dezenas de denominações protestantes diferentes.

O município de Estrela está localizado no país mais católico do mundo em números absolutos. A Igreja Católica teve seu estatuto jurídico reconhecido pelo governo federal em outubro de 2009,[13] ainda que o Brasil seja atualmente um estado oficialmente laico.[14] A cidade possui os mais diversos credos protestantes ou reformados, como a Assembleia de Deus, a Deus é Amor, a Igreja Internacional da Graça de Deus, a Igreja Adventista do Sétimo Dia e a Igreja Universal do Reino de Deus, entre outras. De acordo com dados do censo de 2000, realizado pelo Instituto Brasileiro de Geografia e Estatística (IBGE), a população de Estrela está composta por: Católicos (77,78%), evangélicos (20,42%), pessoas sem religião (0,72%), espíritas (0,45%) e 0,64% estão divididas entre outras religiões.[15]

Igreja Católica Apostólica Romana

Segundo divisão feita pela Igreja Católica, o município está situado na Arquidiocese de Porto Alegre e Diocese de Montenegro. O atual arcebispo, desde 7 de fevereiro de 2001, de Porto Alegre é Dadeus Grings[16]. A Diocese de Montenegro foi criada em 2 de julho de 2008, e representa 283119 católicos. Seu atual bispo é Paulo Antônio de Conto, que ocupa o cargo desde a criação da diocese.[17]. O município possui 2 paróquias, a de Santo Antônio, cuja igreja localiza-se no Centro, e a de São Cristóvão, localizada no bairro Boa União