O Instituto de Educação Harmonia foi fundado em 1993 pela psicóloga e educadora Regina Martins. A escola teve seu início na rua José Antônio Pereira, 2788, no Bairro São Francisco, com um projeto inédito em Campo Grande: o período integral. Os alunos de 7 a 14 anos frequentavam, pela manhã, as aulas regulares do currículo: Língua Portuguesa, Matemática, História, Geografia, Ciências, Educação Física, Artes e Inglês. Esta última disciplina contava com o material pedagógico da Escola Vera Cruz de São Paulo. O material das outras áreas também vinha da capital paulista, do Colégio Lourenço Castanho. No período da tarde, os alunos realizavam as atividades complementares: tarefas, música e esportes. Ao final do primeiro ano de funcionamento, todas as vagas estavam preenchidas e, portanto, foi necessário um novo espaço. Assim, em 1994, foi inaugurada a sede da escola, em um prédio concebido para tal fim, na Rua José Caetano, 225, no Bairro Jardim Bela Vista. Nesta unidade, passou a funcionar o Ensino Fundamental. O prédio da rua José Antônio Pereira, denominado então Unidade II, ficou com a Educação Infantil, que oferecia as opções dos períodos matutino, vespertino e integral.
Fatos mais importantes da história da escola: