Um dos maiores símbolos culturais da capital, o Cine Rex abriu as portas em fevereiro de 1939. O primeiro longa-metragem exibido foi "A Grande Valsa", produção que marcou o início da trajetória do espaço como principal cinema da cidade durante décadas.