O cinema Palácio foi inaugurado em 30 de setembro de 1950. Faz hoje 70 anos. Foi a primeira sala de cinema de Viana do Castelo especialmente construída para o efeito. Em 1990 encerrou, depois de quase 40 anos dedicados à sétima arte.
A partir do ano de 1997, o edifício foi reconvertido em espaço comercial e escritórios, passando a designar-se por “Edifício Palácio”.
Do velho cinema Palácio, que as gerações anteriores se habituaram a frequentar para ver filmes, foram unicamente preservadas (mais ou menos) as fachadas sobre a Rua de Aveiro e Av. Rocha Páris.