Símbolo da mudança cultural da Curitiba dos anos 1970, o Teatro do Paiol inaugurou o processo de reuso das edificações de valor para a memória coletiva da cidade, tornando-se a marca da Fundação Cultural de Curitiba. A inauguração oficial do teatro aconteceu em 29 de março de 1972, mesma data do aniversário da cidade de Curitiba. Em 2012 comemoramos seus 40 anos.
Pelo palco do Paiol já passaram grandes nomes da música brasileira, como Vinicius de Moraes, Toquinho, Gonzaguinha, Zezé Motta, Djavan, Nana Caymmi, Hermeto Pascoal, Guinga, Leny Andrade, Moreira da Silva, Elza Soares, Zizi Possi, Hamilton de Holanda, Fátima Guedes e muitos outros.