Criado em 7 de abril de 1855, através da Lei n. 233, sancionada pelo Presidente Zacarias de Góes e Vasconcelos, o Arquivo Público do Paraná foi instituído como órgão de regime especial na formada Lei n. 2.6636/76, pela transformação do então Departamento de Arquivo Público da ex-Secretaria de Estado dos Negócios do Interior e Justiça, com a denominação de Departamento Estadual de Arquivo e microfilmagem, passando a integrar a estrutura da SEAD.