O estabelecimento foi criado pelo Decreto nº 5264 de julho de 1978 , publicado em Diário Oficial do Paraná no dia 14 de julho de 1978 , com denominação Colégio Paissandu- Ensino de 2º Grau. O Decreto Oficial nº 845 cria o Complexo Escolar D.Pedro II – Ensino de 1º e 2º Graus , com a implantação do Ensino de 1º Grau de 1ª a 4 séries e altera sua denominação para Colégio Estadual Paiçandu Ensino de
1º e 2º Graus. Através da Resolução nº 433/82 de 12/02/82 fica reconhecido o Curso de 2º Grau Regular ofertando as Habilitações de Magistério e Técnico em Contabilidade do Colégio Paiçandu Ensino de 1º e 2º Graus , no Município de Paiçandu. Pela Resolução nº 1673/83 o Complexo Escolar D.Pedro II – Ensino de 1º e 2º Graus passou a denominar-se Complexo Escolar D.,Pedro II – Ensino de 1º e 2º Graus, bem como os Estabelecimentos a ele pertencentes inclusive o Colégio Paiçandu – Ensino de 1º e 2º com a seguinte denominação Colégio Estadual Paiçandu- Ensino de 1º e 2º Graus , publicado em Diário Oficial do Paraná nº 1566 de 18 de maio de 1983.No Diário Oficial de 10 de outubro de 1991 foi publicada a suspensão em caráter definitivo das atividades escolares das 4 ( quatro ) primeiras séries, ofertando apenas o 2º Grau com a denominação seguinte : Colégio Estadual Paiçandu – Ensino de 2º Graus, Resolução nº 3296 de 27 de setembro de 1991. Pela Resolução nº 4084/91 fica autorizado o funcionamento das 4 (quatro ) últimas séries do Ensino de 1º Grau Regular denominando-se Colégio Estadual Paiçandu – Ensino de 1º e 2º Graus a partir do ano letivo de 1992. O Parecer nº 253/92 aprova o Plano Curricular de 5ª/ 8ª séries neste Estabelecimento de Ensino neste Município. A Resolução nº 4522/91 autoriza o funcionamento da 4ª série da Habilitação Técnico em Contabilidade , a partir de 1992. De acordo com a Resolução nº 3120/98 passou a denominar-se Colégio Estadual Paiçandu Ensino Fundamental e Médio . A Resolução nº 2686/96 reconhece o Ensino Fundamental e a Resolução nº 3658/99 reconhece o Ensino Médio. O Ato Administrativo nº233/2006 autorizou o funcionamento do Curso de Formação de Docentes de Educação Infantil e Anos Iniciais do Ensino Fundamental. Então, de acordo com a Resolução 3415/06, publicada no Diário Oficial do Estado, em 28/07/2006 passou a denominar-se Colégio Estadual Paiçandu – Ensino Fundamental, Médio e Normal.
