A 1ª Escola, que deu origem ao Colégio Estadual Dr. Feliciano Sodré, foi fundada em 14 de setembro de 1915, com o nome de Escola Feminina da Vila de São Pedro, localizada na Avenida São Pedro. Em 1930 criou-se a Escola Mista, tendo ambas como diretora a professora Ismênia Trindade Santos. Fundado em 30 de outubro de 1937 (D.O. de 02/10/1937) com o nome de Grupo Escolar Dr. Feliciano Sodré oferecia 1ª a 4ª série do Ensino Primário (Atual 1º e 2º ciclos do Ensino Fundamental). Em 11 de agosto de 1946 a escola foi transferida para o atual endereço.A partir de 1973, também passou a oferecer a 5ª série, com três turmas iniciais, denominando-se Escola Estadual Dr. Feliciano Sodré. Em agosto de 1982, por decreto do Governo do Estado, transformou-se em Colégio Estadual Dr. Feliciano Sodré. Sendo criadas no ano seguinte (24/04/83) as turmas de Supletivo em nível de 1º grau (da I a VIII fases) e logo em seguida (16/06/83) o Ensino de 2º grau profissionalizante, com as habilitações em Formação de Professores (específica para o Ensino de 1º grau, da 1ª a 4ª séries) e o Técnico em Contabilidade, de acordo com a Lei 5692/71. Passaram a fazer parte dos cursos técnicos, o Curso Técnico em Turismo (1992) e o Curso Técnico em Enfermagem (1995), ambos extintos em 1998, de acordo com a LDB 9394/96. Passando a serem oferecidos os Cursos de Formação de professores e Formação Geral. Em 2001 o Curso Formação de Professores passou a denominar-se Curso de Formação de Professores, em Nível Médio, na Modalidade Normal, conforme resolução SEE 2353/2000. O Jardim de Infância Epaminondas Pereira Nunes, inaugurado em 14/08/91, construído pelo Governo do Estado numa área de 251,00 m² do Colégio Estadual Dr. Feliciano Sodré, faz parte do histórico desta escola por ter sido anexada a mesma desde 1998, devido à nova lei da educação. Com sua extinção, o seu espaço ficou no ano de 2007 ocupado pelo Sodré.
