É num prédio do século XIX que encontramos o Teatro Municipal Múcio de Castro. Construído inicialmente para ser a sede do Clube Dramático Passo-Fundense, foi um dos prédios com maior diversidade de instituições ao longo dos anos: sede do Poder Judiciário, do Clube Pinheiro Machado, do Jornal O Gaúcho, do Colégio Elementar e do Poder Legislativo Municipal. A readequação do prédio ocorreu apenas na década de 1990, pelos arquitetos Nino Roberto Machado e Maria Aldina Porto Nobre para receber a função atual. Na ocasião, recebeu o nome do diretor do jornal O Nacional, Múcio de Castro.
É também na década de 1990 que o prédio foi tombado e se transformou em patrimônio histórico de Passo Fundo, passando a fazer parte do Complexo Cultural Roseli Doleski Pretto (principal conjunto arquitetônico de valor histórico de Passo Fundo).