O Colégio Municipal Professora Nair Valladares tem iniciada sua história a partir da criação do Ginásio Nair Valladares em 8 de julho de 1970, integrando a rede da Campanha Nacional de Escolas da Comunidade, oferecendo Educação Pré-Escolar, Ensino de 1º e 2º graus, além dos cursos de Habilitação Básica em Saúde, Habilitação Básica em Construção Civil e Formação de Professores (a partir de 12/02/79).
Através do Decreto 04/87, o Colégio foi incorporado à Rede Municipal de Ensino e recebeu a denominação de Colégio Municipal Professora Nair Valladares. A partir daí ministra cursos Técnicos de Enfermagem e de Contabilidade.
O Colégio teve como Diretores os Professores Oswaldo D. Ribeiro, Conceição O. Oliveira, Marny O. Couto, Edmira L. Raposo, novamente o Profº Oswaldo, Gelson L. Oliveira, Rosineia C. Figueiredo, Roberto Onaindia, Rita Mastra, Josias J. A. Carmo e atualmente, a partir de 2013, Denilce A. Divino.
Embora o Colégio tenha ministrado cursos profissionalizantes durante 19 anos, hoje funciona, por força da lei, apenas com o Ensino Fundamental do 2º segmento.
Observações:
Segundo o Secretário desta Unidade Escolar, Walter A. Ribeiro, o Colégio começou a funcionar no meado de 1968/69 no Colégio Estadual Edmundo Silva, apenas no horário noturno. Neste período os Professores trabalharam sem qualquer remuneração salarial. Neste mesmo período, ou seja, durante o processo de legalização para funcionamento, o Colégio teve como diretores, inicialmente o Pastor Jorge, Professor Carlos Leal e em seguida o Professor Oswaldo D. Ribeiro.
O Secretário Escolar, Walter A. Ribeiro, trabalha nesta escola desde a sua fundação.
