A Unidade Escolar foi fundada em 29/01/04 no governo  Paulo Lobo. Sua criação foi motivada devido ao novo sistema  municipal, onde escolas deste âmbito, de acordo com a LDB 9894/96, passariam a ter responsabilidade com a Educação Infantil e Ensino Fundamental. Então, o  Colégio Estadual Drº Feliciano Sodré ( o mais próximo do centro), deixou de oferecer matrículas para esta modalidade de ensino, ficando responsável pelo segundo segmento do Ensino Fundamental e Ensino Médio. 

Logo após  seu decreto da fundação a U.E funcionou em períodos alugados, abrigando alunos oriundos das escolas estaduais e da comunidade local, bem como do centro da cidade optaram em colocar seus filhos nesta U.E pela proximidade com seu local de trabalho.

O nome sugerido para escola partiu de diversas reuniões realizadas na comunidade, com as autoridades e responsáveis de alunos, onde o nome da Educadora Carolina Nazareth Teixeira Pinheiro foi citado com muito orgulho, por ser uma cidadã Aldeense que dedicou sua vida a educação do município. Inovadora para o seu tempo tratou a educação como instrumento principal na evolução de alunos críticos e conscientes. Nos primeiros quatro anos a escola teve como Diretora a senhora Noemia. As obras da sede da escola foram iniciadas no ano 2008 e concluídas em maio de 2009, na Gestão do então prefeito Carlindo filho, com a Secretária de Educação a professora Allana Santos Frare, e sendo designadas para a gestão da Instituição de Ensino, as professoras Edilza dos Santos Ribeiro e Adriana Campos, que a partir de então direcionaram os trabalhos desenvolvidos na U.E., com atividades voltadas para formação de discentes ativos que interagem com seus pares, e construindo conhecimentos imprescindíveis a sua ação enquanto ser em transformação, participante de uma sociedade historicamente sitiada, consciente de sua função social.

Assim, a escola tem proporcionado situações em que os alunos participam de projetos coletivos de interesses para toda a comunidade escolar. Desta forma, os alunos exercitam autonomia e uma convivência social saudável, aprendendo a expressar idéias e opiniões, a ouvir e a debater, estabelecendo uma atitude em relação ao saber e ao conhecimento levando-os a querer aprender sempre mais.

Todas as ações planejadas e organizadas para acontecer no ano letivo terá como mediador do processo educativo o envolvimento do educador, profissional essencial para formação do cidadão. Assim, a E.M.Profª Carolina N.T.  Pinheiro instiga os seus educadores a serem profissionais pesquisadores para que possam atender as demandas da sociedade contemporânea e trabalharem com o afinco a fim de que a aprendizagem  aconteça para todos e que se sintam acolhidos e que possam mostrar-se como exemplo de conduta. Desta mesma forma os funcionários da U.E  encontram-se incluídos nesta mesma sintonia, colaborando com todo o procedimento sugerido pela Equipe Pedagógica.