Criado em 1969 junto ao Museu de Arte Contemporânea, com a finalidade de preservar e resgatar a memória audiovisual do Paraná, através de discos, filmes, fitas de audio e de vídeo, depoimentos e registros da história oral, partituras, fotografias, documentos, equipamentos fotográficos e de som. Em 1989, transferiu-se, depois de ter tido outras duas sedes, para a atual, que foi construída entre 1870 e 1890 e já abrigou a sede do Governo Estadual, a Chefatura de Polícia e a Secretaria de Justiça. O prédio foi também residência do engenheiro Leopoldo Inácio Weiss que, juntamente com o engenheiro italiano Ernesto Guaita, assinou o projeto de construção. O Museu esteve desativado de 1980 a 1984, voltando a funcionar em 1985.