O calendário marcava 27 de dezembro de 1971 quando Curitiba deu um importante passo na história: um antigo abrigo de pólvora era transformado no primeiro teatro de arena da cidade. Para registrar esse importante momento, um show à altura: a reunião do poeta Vinícius de Moraes, Marília Medalha, Toquinho e Trio Mocotó. Símbolo cultural e histórico, marcou as reformas urbanísticas e culturais da cidade a partir da década de 70.
Pelo palco do Paiol ainda passaram grandes nomes da música brasileira, como Gonzaguinha, Zezé Motta, Djavan, Nana Caymmi, Hermeto Paschoal, Alaíde Costa, Leni Andrade, Elza Soares, Zizi Possi, Cida Moreira, Fátima Guedes e muitos outros. A programação atual do teatro continua privilegiando a música brasileira. Além de shows de artistas nacionais, o Paiol desenvolve intensa programação com grupos, compositores e intérpretes paranaenses.