As primeiras ideias para a criação da ANAMM datam de 1998 e no mesmo ano foi rubricada a primeira “Declaração de intenções”, aos 23 de Outubro, na Cidade da Matola.
Na mesma data foi criada a Comissão Instaladora composta por um Presidente (Matola), um Vice-Presidente (Nampula) e um Secretário (Beira).

Em 2004, na Cidade de Quelimane, realizou-se o Congresso Constitutivo da Associação, acto que marcou a absolvição da Comissão instaladora e a eleição dos Corpos Sociais da nova Associação que viriam a tomar posse em Março de 2005, altura em que foram, igualmente, aprovados os Estatutos da Associação.

FINS
A ANAMM tem como fins gerais, promover e defender os interesses das autarquias locais, fomentar a cooperação inter-municipal e representar as autarquias locais junto das instituições nacionais, regionais e internacionais.