O primeiro Shopping Center de Campina Grande foi construído no Parque Evaldo Cruz, no final da Década de 70 pelo então prefeito Enivaldo Ribeiro. Entre as memórias dos que conheceram esse empreendimento, está a feirinha de artesanato que funcionava no terreno ao lado, que anos mais tarde cedeu espaço à antiga Boate Discovery, tendo seu terreno posteriormente transformado no Museu Vivo da Ciência e Tecnologia. 

O Shopping Campina Grande foi revitalizado e rebatizado de Shopping Lindaci Medeiros em 2004 na gestão da prefeita Cozete Barbosa, em homenagem ao ex-vereador e ex-vice prefeito campinense, de saudosa memória.