Inaugurado em 1938, o Cine Theatro foi o primeiro grande cinema do bairro, com 1463 lugares, instalado em um prédio com arquitetura Art Déco. Antes do Cine Campo Grande, como ele passou a ser chamado, o cinema que os campograndenses frequentavam era o Cine Progresso, na Rua Campo Grande, perto da Rua Gianerini, de propriedade de um italiano, Emilio Vertulli. Este cinema funcionou de 1928 a 1964 e era bem mais modesto do que o Cine Theatro Campo Grande, que funcionou até 1994, voltando às atividades no ano seguinte, mas com o nome de Cine Star Campo Grande.
Em 2001, ele fechou as portas de vez, passando a abrigar o Restaurante Popular de Campo Grande, embora o projeto do Governo do Estado fosse o de fazer, junto com o restaurante, um cinema popular, exibindo apenas filmes brasileiros a 1 real.