Há cerca de 35 anos surgia no bairro Cidade Nova um novo conceito de academia. Idealizado por Mércia Coutinho, o Harmonia propunha aos moradores da região um serviço de qualidade, em um ambiente familiar e com um atendimento que aproximava cliente e academia. Na grade de atividades físicas daquela época, dança e ginástica para todas as idades, sempre acompanhadas de profissionais competentes, marca registrada do Harmonia até os dias de hoje.

Dentre as atividades oferecidas, merece destaque, durante toda a história do Harmonia, a dança. Os trabalhos produzidos pelo Harmonia Studio de Dança têm o colocado como uma das melhores escolas de dança de Belo Horizonte, por meio das premiações e apresentações realizadas em Minas Gerais e outros estados. O ballet e o jazz foram os percussores desta caminhada e abriram espaço para o contemporâneo, a dança de salão e a dança de rua.