O espaço onde fica o Cine Caixa Belas Artes abriga um cinema desde 1943, mas o nome (então apenas Cine Belas Artes) foi adotado em 1967. Conhecido pela programação alternativa, que sempre privilegiou o cinema de arte e ofereceu reexibições de filmes clássicos, o Belas Artes se tornou ponto de encontro de cinéfilos paulistanos e impulsionou a vida cultural na região da Avenida Paulista, garantindo a sobrevivência de um pequeno, porém movimentado, circuito de cinemas de rua.

Fechado em 2011, o cinema foi reaberto em julho de 2014 graças à insistencia de movimentos populares, possibilitado por uma parceria entre o dono, André Sturm, a Caixa Econômica Federal e a prefeitura de São Paulo.