O prédio do Palácio das Artes ocupa um complexo arquitetônico de 18.000 m², administrado pela Fundação Clóvis Salgado. O projeto original foi de Oscar Niemeyer, que idealizou o teatro voltado para o Parque Municipal e ligado à Avenida Afonso Pena por uma passarela de concreto. As obras foram iniciadas em 1941, durante o governo do prefeito Juscelino Kubitschek, e sofreu várias interrupções. O Palácio das Artes foi concluído pelo governador Israel Pinheiro e inaugurado em 1971, com interferência dos arquitetos Helio Ferreira Pinto e Pery Rocha França. O conjunto arquitetônico é composto pelo Grande Teatro, onde há sempre algum espetáculo em estilos variados: música, teatro e dança, pelo Teatro de Arena João Ceschiatti, pela Sala Juvenal Dias, pelo Cine Humberto Mauro, por três galerias de arte, espaço multimeios, além de áreas para convivência, prédios da administração, salas de ensaio e o Centro de Formação Artística, com escolas de música, teatro e dança. Com a sua reconstrução após o incêndio ocorrido em 7 de abril de 1997, incorporou características novas que o qualificam como um dos mais modernos e avançados espaços culturais do país.