A Escola Estadual de Ensino Fundamental Mateus do Carmo faz parte do quadro de instituições mantidas pela Secretaria Executiva de Educação – SEDUC-PA, está localizada no bairro da Terra Firme, tendo como suporte pedagógico e administrativo (USE5) órgão da SEDUC, que funciona em prédio anexo na E.E.E.F. Mário Barbosa.
Foi inaugurada em 16 de agosto de 1963, na gestão do então governador Dr. Aurélio Correa do Carmo, exatamente há 56 anos, construída em madeira, com 6 salas de aulas e bloco administrativo. Em março de 1971, na gestão do então governador Tenente Coronel Alacid da Silva Nunes, a escola foi reinaugurada em prédio de alvenaria contendo 8 salas de aulas e bloco administrativo. A partir de 1981, a escola tem passado por pequenas recuperações, não havendo nenhuma alteração em sua estrutura física.
Sua primeira diretora foi a professora: Raimunda Solange Bógea Silva e posteriormente as professoras: Zilah dos Reis Moraes, Maria Angélica Borges de Souza, Clara Maria de Almeida Souza, Everson Davison Silva de Almeida, atualmente Leila Celia Carvalho Oliveira.
Ao longo de sua história, foram desenvolvidos vários projetos educativos como: Escola de Portas Abertas, Projeto Mais Educação, PROERD, entre outros, que visam a melhoria da qualidade do ensino. A escola já foi contemplada com o projeto FUNDESCOLA, que subsidiou com verbas destinadas à adequação do prédio (PAPE) e à melhoria do processo ensino-aprendizagem (PMDE/PDE/PME).
A escola conta com o apoio anual financeiro do (PDDE) Plano de Desenvolvimento da Escola (Governo Federal) e Fundo Rotativo (Governo Estadual). Atualmente desenvolve o Projeto Escola Viva, entre outros, que também fazem parte da proposta do plano de ação desta unidade de ensino, construído a partir de nossas prioridades.