A Paróquia de Nossa Senhora Mãe dos Homens de Estrela do Sul foi instituída em 4 de abril de 1854 sob a jurisdição de Goiás, de 1900 pertenceu a Arquidiocese de Uberaba e atualmente à Diocese de Uberlândia.
No ano de 2014 completou 160 anos de fundação.