Pela Lei nº 5948, de 27 de maio de 1969, são criados o Conselho Paranaense de Turismo - CEPATUR e a Empresa Paranaense de Turismo - PARANATUR, na gestão do Governador Paulo Pimentel.

Era presidido pelo Secretário de Estado dos Negócios do Governo e por representantes de órgãos da administração estadual e da iniciativa privada, a saber: Superintendente da Empresa Paranaense de Turismo, Secretário dos Transportes, Secretário da Educação e Cultura, um representante indicado pela Federação do Comércio Varejista do Paraná, um representante indicado pela Federação da Indústria e Agricultura do Paraná e um representante indicado pelas Agências de Turismo do Paraná. A Empresa Paranaense de Turismo tinha por objetivo, fomentar a indústria do turismo no Paraná, atendendo as diretrizes formuladas pelo CEPATUR.

A PARANATUR era uma Empresa Pública, que possuía patrimônio próprio (Parque Estadual de Vila Velha - Ponta Grossa, Hotel Cassino - Foz do Iguaçu, Estância Hidroclimática de Santa Clara - Guarapuava, atualmente município de Candói), e autonomia administrativa sendo que, nesta época, sua diretoria era composta de um Superintendente, um Diretor Administrativo e um Diretor Técnico.

Com a criação da Secretaria de Estado da Indústria e do Comércio, através da Lei nº 6636, de 29 de novembro de 1974, a PARANATUR passou a ser uma de suas vinculadas, não mudando a composição básica de sua estrutura. Apenas, na PARANATUR, o cargo de Superintendente, passou a ser denominado de Diretor-Presidente.
Da mesma forma, com relação ao CEPATUR, em vez de ser presidido pelo Secretário de Estado dos Negócios do Governo, passou a ser presidido pelo secretário de Estado da Indústria e Comércio.

Durante o Governo José Richa, através da Lei nº 356, de 07 de abril de 1983, a PARANATUR passou a ser vinculada à Secretaria de Estado da Cultura e do Esporte, assim permanecendo até 20 de outubro de 1986, quando governava o Estado João Elísio Ferraz de Campos. A Empresa Paranaense de Turismo voltou a vincular-se, novamente, à Secretaria de Estado da Indústria e do Comércio, pela Lei nº 8388/86, passando a ser dirigida por um Diretor- -Presidente, um Diretor Técnico e um Diretor de Administração e Finanças.
Pela Lei nº 8986 de 22 de maio de 1989, sancionada pelo governador Álvaro Dias, foi extinta a PARANATUR e os respectivos cargos de direção denominados Diretor-Presidente, Diretor Administrativo-Financeiro e Diretor Técnico. Pela mesma Lei, a Fundação de Esportes do Paraná (criada pela Lei nº 8485 de 03 de junho de 1987) passou a denominar-se Fundação de Esporte e Turismo – FESTUR.

A FESTUR (criada pela Lei nº 8986, de 22 de maio de 1989) absorveu as atividades desenvolvidas pela Empresa Paranaense de Turismo – PARANATUR, assumiu seu patrimônio, receita e pessoal, e se responsabilizou pela continuidade dos convênios, contratos e demais atos correlatos em fase de execução. Foi criado um cargo de Diretor de Turismo vinculado à Secretaria Especial de Esporte e Turismo.

Em 16 de julho de 1991, a FESTUR e outras fundações estaduais foram transformadas em autarquias, integrando a  administração indireta do Estado, pela Lei nº 9663, sancionada pelo Governador Roberto Requião.

Em 1995, a FESTUR passou a denominar-se Paraná Turismo.

A Fundação de Esporte e Turismo - FESTUR passou a denominar-se PARANÁ TURISMO pela Lei nº 11066, de 01/02/1995, sancionada pelo Governador Jaime Lerner, tendo como competência básica a execução da Política Estadual de Turismo.

A mesma Lei criou, na estrutura organizacional básica do Poder Executivo, a Secretaria de Estado do Esporte e Turismo, à qual competia: definição de diretrizes, planejamento e implementação da política de Governo nas áreas de esporte e turismo.

A Paraná Turismo, autarquia dotada de personalidade jurídica de direito público, com patrimônio e receita próprios e autonomia administrativa e financeira, passou a vincular-se à Secretaria de Estado de Esporte e Turismo, com sede e foro na Comarca de Foz do Iguaçu, uma subsede na cidade de Curitiba e escritórios regionais em Londrina e Matinhos.

A autarquia voltou a ser vinculada à Secretaria de Estado da Indústria, do Comércio e do Turismo – SEIT, pelo Decreto nº 3403, de 11 de janeiro de 2001. Passou a vincular-se à Secretaria de Estado do Turismo, criada em 2002, pelo Decreto nº 274, de 31 de janeiro de 2003. Voltou a vincular-se à Secretaria de Estado do Esporte e do Turismo, pela Lei nº 17745, de 2013 e decreto nº 11832, de 11 de agosto de 2014.

Em 2019, o setor de turismo é integrado à Secretaria de Estado de Desenvolvimento Sustentável e do Turismo (SEDEST). A Paraná Turismo passa a ser vinculada a esta secretaria, pela Lei nº 19848, de 3 de maio de 2019 e, suas atribuições, estrutura e funcionamento estão regulamentados na forma do anexo que integra o Decreto nº 5301, de 23 de agosto de 2005.