Era o início esperançoso do ano de 1913. Curitiba acordava para as grandes lutas e entre elas a conquista de um lugar de relevo no cenário intelectual do Brasil. Abrir escolas era o lema... aqui e ali surgiram as primeiras ... e assim também nasceu esta Escola, com o nome de Escolinha de Taquatuva, denominação da época ao hoje bairro das Mercês.
A Escolinha teve como primeira professora, Maria Leinig de Mello. Com o aumento do número de alunos, mais duas casas foram alugadas e em 1918 estas três casas constituíram as Escolas Reunidas das Mercês.
Em 1942, a Escola então com mais de 600 alunos, foi elevada a Grupo Escolar das Mercês, tendo então, em 10 de fevereiro do mesmo ano, sido nomeada para a Direção, a professora Rosa Leinig Saporski.
Em 1946, a Escola passou a funcionar em dois períodos e a partir de 1955, em três períodos letivos.
A escola continuou crescendo. Em 1957, mudou-se para o pavilhão de Festas do Lar Escola “Hermínia Lupion” onde funcionou por cinco anos, com a denominação de Grupo Escolar Sebastião Edmundo Saporski.
A 31 de janeiro de 1963, o então governador Ney Braga, deferiu o pedido de mudança do nome da Escola para Grupo Escolar Dona Rosa Saporski, inaugurando o novo prédio à rua Jacarezinho no 1680, onde funciona o Colégio até a presente data e nomeia como sua Diretora a professora Lia Garbaccio.
Em 1965, passou a se chamar Colégio Professor Guido Straube, pelo decreto 16.995, que transformou a Escola Normal de Grau Ginasial, setor “A”, desta Capital, em Ginásio Estadual Professor Guido Straube, com sede no Grupo Escolar Dona Rosa Saporski.
A partir de 1967, pela portaria de número 7014/66, foi autorizado o funcionamento do segundo ciclo, no período noturno.
Em 1968, pela portaria n 1328/68, foi autorizado o funcionamento do Colégio no período vespertino.
A partir de 1973, de acordo com os pareceres no 059/74 e 326/74, homologados pela resolução no 111/75, o Colégio Professor Guido Straube passou a constituir-se com os grupos escolares Dona Rosa Saporski, Nynpha da Rocha Peplow, Bom Pastor e o Lar Escola Hermínia Lupion, o Complexo Escolar de ensino de 1o e 2o Graus, região norte, atuando como unidade central.
A partir de 1976, de acordo com o Decreto no 1357 de 23 de dezembro de 1975, passou por nova transformação, ficando assim denominado:
- Complexo Escolar Dona Rosa Saporski – Ensino de 1o grau regular e supletivo e Ensino de 2o grau.
- Colégio Professor Guido Straube – Ensino de 1o e 2o graus.
Em 1982, o estabelecimento foi reconhecido pela Resolução no 285 de 01 de fevereiro de 1982, em decorrência do Reconhecimento do curso de 1o Grau e do Curso do 2o Grau, com as habilitações de Desenhista de Móveis e Desenhista de Decoração, com o nome de Colégio Estadual Professor Guido Straube - Ensino de 1o e 2o Graus.
As habilitações de Desenhista de Móveis e Desenhista de Decoração, foram cessadas pelas resoluções 4577/85 e 556/93, respectivamente.
Em 1989, o curso de 2o Grau – Educação Geral – Preparação Universal, foi autorizado a funcionar pela Resolução no 1943 de 14 de julho de 1989 e reconhecido pela Resolução 616 de 02 de fevereiro de 1994.
Em 1998, o Colégio passou a denominar-se Colégio Estadual Professor Guido Straube, Ensino Fundamental e Médio.
No ano de 2006 o Colégio Estadual Professor Guido Straube – Ensino Fundamental e Médio, passou a denominar-se  “Colégio Estadual Professor Guido Straube – Ensino Fundamental, Médio e Profissional” , tendo em vista a Resolução no 886/06 que autorizou ao funcionamento do Curso Técnico Secretariado – área profissional : gestão, integrado ao Ensino Médio.
Neste ano de 2010, foi autorizado o funcionamento de dois novos cursos:
Técnico em Agente Comunitário de Saúde e Técnico em Cuidados com a Pessoa Idosa.
(Projeto Político Pedagógico - 2010)