O conjunto Harmonia foi fundado no bairro da Mafalala por volta de 1958. Existe pouca informação disponível, mas sabe-se que participaram na sua formação os músicos Rachide e Miguel Mabote. Foi conjunto-residente da Associação dos Mútuos, tal como viriam a ser os conjuntos Djambu e João Domingos no Centro Associativo dos Negros da Província de Moçambique e Associação Africana, respectivamente.