SUPERMERCADOS NOVA ESTRELA LTDA., iniciou a atividade comercial em 1968 na Rua João Silva, 927, bairro da lapa, como Máquina de beneficiamento de arroz e milho, na época o Sr. PEDRO BARBOSA DA SILVA, (Razão Social levava seu nome), tinha em mente atender toda a região com um ótimo serviço de beneficiamento de arroz e milho. Paralelo à esta atividade principal existia o armazém de secos e molhados, este comércio aos poucos passava a ter uma participação maior no faturamento da empresa, que crescia.
À frente do negócio Sr. Pedro e trabalhando no armazém os filhos: José, Mateus, Joaquim, Marcos Nair, Maria, Lúcia, Irene.
Em 1978 o Sr. Pedro resolveu arriscar e partir para um prédio próprio, mesmo que fosse longe do centro consumidor, foi quando a Máquina Nova Estrela, mudou-se para a Rua Bruno Pool, 431 - Bairro Santos Dumont, um bairro com poucas casas, nem o Ginásio de Esportes e o Colégio Dom Aquino existia ainda, porém a luta continuou. Em 1979 o Joaquim foi servir o exército saindo no início de 1980, porém neste período, sempre deu uma mãozinha no que fosse preciso.
Em 1985 o Sr. Pedro por motivo de saúde afastou-se dos negócios e passou a administração para os filhos que imediatamente, decidiram com sua autorização, transformar o armazém que funcionava junto à máquina em supermercado, assim em 15 de março de 1986 inaugurava o SUPERMERCADO E MÁQUINA NOVA ESTRELA, que em 1989 com a dificuldade de encontrar arroz na região foi feito uma ampliação com a necessidade de derrubar uma parede, e onde localizava a máquina de beneficiamento de arroz, passou a ser área de venda do supermercado, com isso o faturamento da empresa aumentou muito, ficando somente a máquina de beneficiamento de milho em palha produção de: Ração animal, fubá, quirera e canjica. No final deste mesmo ano surgiu um pequeno prédio na rua Manoel P. Campos, Bairro N.S.Aparecida, alugamos, fizemos algumas modificações, em 27 de novembro foi inaugurada com muito sucesso a segunda unidade da empresa, que já sem espaço para crescer fisicamente, mudou-se em 20 de março de 1990 para um prédio maior na Av. Clodoaldo Garcia, 623 (atual sede da empresa), um ano depois o prédio já se mostrava pequeno também, foi aumentado em 200 m2. de área de venda foi inaugurado junto ao supermercado o primeiro sacolão de hortifrutigranjeiros da região; em seguida fazendo parte do programa “Estruturando para o Crescimento”, a Firma Individual PEDRO BARBOSA DA SILVA, deixa de existir dando lugar à uma Sociedade Limitada com os sócios Pedro Barbosa da Silva, Sarah Romero Barbosa, Joaquim Romero Barbosa e Paulo Aparecido Barbosa, que assumiu todo ativo e passivo da Firma Individual baixada.
Em 1994 observamos que as duas lojas estavam concorrendo uma com a outra (ficava a aproximadamente 600 metros), foi quando decidimos procurar outro ponto do outro lado da cidade, e encontramos um supermercado que estava sendo desativado, e modernizando as instalações dava para montar uma ótima loja. Alugamos o prédio, e em seguida fechamos a loja mais antiga onde funcionava a máquina de milho (onde atualmente serve como depósito). Preparamos as reformas que duraram 5 meses, foi inaugurado dia 27 de julho de 1994 o primeiro supermercado automatizado com PDV. no Estado, e a loja com 07 checkouts ficou ótima e com isto o faturamento aumentou muito.
Hoje em dia temos uma ampla loja no bairro Santos Dumont, onde inovamos com a instalação de terminais de saques e pagamentos do banco do Brasil e Caixa Econômica Federal, estacionamento coberto e uma área fechada para bicicletas com segurança. A loja tem mais de 2 mil metros quadrados de área construída, com 12 caixas com balanças acopladas para agilidade nas compras de hortifrutigranjeiros na qual recebemos 5 caminhões deste produto por semana.