O Cine-Teatro Eduardo Brazão foi inaugurado em 12 de Fevereiro de 1928 com um espectáculo da companhia de teatro de Amélia Rey Colaço - Robles Monteiro. A sua construção ficou a dever-se a Alexandre Marta da Cruz, seu fundador, que chegou a Valadares em 1921, oriundo de África. Devido à degradação do edifício, a Câmara de Municipal de Gaia adquiriu o espaço em Setembro de 1992, o primeiro passo para a sua requalificação, entregue ao arquitecto Joaquim Massena, acompanhado pelo escultor José Rodrigues e o pintor José Emídio. A 19 de Maio de 2007 deu-se a inauguração do requalificado e ampliado Cine-Teatro Eduardo Brazão, com um concerto de Carlos do Carmo.