Criada no dia 7 de outubro de 1977 pelo decreto de n.º 162 de 15 de dezembro de 2011. Com a publicação do decreto n.º 1.001, passou a se chamar Escola Municipal Experimental de Educação Integral Tilma Fernandes Veiga e Creche Valódia Serra. Posteriormente, os decretos n.º 1.646 e 1.649 de 8 de março de 2016 e 11 de março de 2016 respectivamente, atribuem a atual denominação a essa instituição de Escola Municipal de Educação Integral Tilma Fernandes Veiga e Centro Municipal de Educação Infantil Parteira Valódia Serra.
Embora a escola e o centro de educação infantil sejam geridos pela mesma direção, a escola possui prédio próprio e construção específica para seu funcionamento, separada do centro de educação infantil.