Com projeto de Rubens Meister, o Teatro Guaíra é uma das obras mais importantes de Curitiba. Planejado em conjunto com algumas outras obras que celebrariam o Centenário da Emancipação Política do Paraná (como o Centro Cívico e a Biblioteca Pública do Paraná), o projeto do Teatro foi eleito via concurso, em 1948, sendo escolhido então, por banca, o projeto proposto por Meister. Para o concurso, o Teatro foi pensado onde é hoje a Praça Rui Barbosa, mas já havia uma diretriz na qual a mudança de terreno era tratada, pela vontade de manter-se a Praça como um jardim para a cidade e o fato do terreno na Praça Santos Andrade já pertencer ao estado, o que facilitaria os tramites da construção. 

Após alguns ajustes do arquiteto para a mudança de terreno (esta mudança diminuiu a área disponível para a edificação e, por requerimento do então governador Bento Munhoz da Rocha, o número de lugares deveria ser levemente aumentado), a construção do Teatro pôde começar, enfim, em 1952. Por diversos fatores, como a grandiosidade do projeto (que demandou o uso de algumas inovações tecnológicas, como um guindaste importado da Alemanha) e a ocorrência de um incêndio no ano de 1970, as obras do Guaíra só puderam ser completamente finalizadas em 1975, quando a última sala de espetáculos fora inaugurada.