O Colégio Estadual é a escola mais antiga do Paraná, datada de 1846. Ao longo desta trajetória, teve várias denominações e algumas sedes. A atual sede, localizada na Av. João Gualberto, teve o início da construção no ano de 1943, sendo inaugurada em 1950 com a presença do então presidente da república, Eurico Gaspar Dutra.

O projeto é de autoria do arquiteto Francisco Basile e executado pela Companhia Construtora Nacional. A obra possui aproximadamente 20.000m² de área construída, 56 salas de aula, capacidade para atender 1.950 alunos por turno, salão nobre com 317,88m², auditório para 900 pessoas, biblioteca de 383,76 m², planetário e um complexo esportivo que conta com ginásio poliesportivo, piscina olímpica, pista de atletismo e campo de futebol.

A obra segue a linguagem art decó buscando uma fachada mais “limpa” e um equilíbrio entre vazios e cheios. Até hoje o Colégio Estadual do Paraná mantém sua posição como maior e mais importante escola pública do Paraná. Sendo tombado pelo Patrimônio Estadual desde 1994.