O Instituto de Educação Madalena Brandão da Educação Infantil e do Ensino Fundamental anos iniciais, nasceu de um sonho acalentado durante muitos anos no coração da professora Madalena Lucília Brandão, que ao concluir no ano de 1956, o curso de professora primária, idealizou construir sua própria escola.


No ano de 1997, em parceria com a Escola Educação Criativa, do bairro Cidade Nobre, com ajuda dos seus sete filhos, concretizou esse sonho iniciando suas atividades com a Educação Infantil, atendendo crianças de 02 a 06 anos. A partir do ano de 1998, implantou de forma gradativa, do Ensino Fundamental de 1ª a 4ª série, hoje, Ensino Fundamental anos iniciais.
Até o ano de 2008 a escola funcionou em duas casas adaptadas de forma simples e aconchegante. No início de 2009, com o espaço físico todo modificado, ampliou seu atendimento e conquistou um importante espaço na educação da cidade de Ipatinga. Isso se deve ao trabalho criterioso de todos e ao compromisso de contribuir para a formação de cidadãos felizes, competentes e comprometidos com as transformações sociais.


No ano de 2015, adquiriu-se uma nova propriedade, que foi restaurada para a ala do Maternal de dois anos e área de recreação.
No ano de 2018, foram inauguradas as novas instalações da quadra coberta, uma ampla biblioteca, sala de música e sala de coordenação onde hoje funciona o Ensino de Tempo Integral e departamento financeiro. Nesse ano o quadro curricular foi alterado com a carga horária de Língua Inglesa ampliada com o PES (Positivo English Solution), um programa que acredita que é na Escola que a criança precisa aprender a Língua Inglesa.
No dia 17 de abril de 2023, foi aprovada a mudança de denominação da escola que conforme PORTARIA N.º 364/2023, passou a denominar Instituto de Educação Madalena Brandão Ensino Fundamental anos iniciais.
Nossa Escola realiza um trabalho sério, com compromisso, dedicação e muito amor. Para nós do Instituto de Educação Madalena Brandão: Aqui o AMOR faz a DIFERENÇA!