O Movimento Comunitário Estrela Nova foi fundado em 1984, quando um pequeno grupo de moradores decidiu reunir-se para discutir uma solução que permitisse enfrentar o abandono do bairro e a pobreza local.
O quadro urbano era totalmente insatisfatório: ruas e vielas esburacadas, mato e lixo tomando conta da região, ratos e esgoto a céu aberto, falta de atendimento para crianças, adolescentes, idosos e às famílias em geral. De conversas e discussões, surgiu a organização de mutirões nos finais de semanas e feriados, com homens e mulheres trabalhando na limpeza, canalização de valetas para esgoto etc.
Ao mesmo tempo, outras equipes em diferente partes da cidade criaram os outros projetos, que hoje formam a Estrela Nova e atendem 900 pessoas mensalmente.