Ainda no primeiro ano de funcionamento da loja de Escada, os fundadores decidiram abrir uma filial na cidade do Cabo de Santo Agostinho. Dessa forma a Millena deixava de ser apenas uma loja e iniciava-se a formação da Rede Millena.

Em poucos anos desde a abertura da primeira loja, a rede Millena inaugurou filiais em cidades vizinhas a sede, e em diversas outras regiões dentro do Estado de Pernambuco. Em 2017 começamos a expandir para outros estados, com a inauguração de lojas no estado de Alagoas e em 2021 na Paraíba.

Hoje, com 28 anos de mercado, a rede Millena já conta com 54 filiais, um grande centro de distribuição com cerca de 10.000m², um centro administrativo em Escada, e um escritório comercial localizado em Recife.