Malema (distrito): História
A génese do distrito de Malema começa com a ocupação colonial do então distrito de Moçambique (actual província de Nampula) em 1906. Assim, as primeiras estruturas administrativas foram de natureza militar. Até 1914, a região interior da província constituía a Capitania da Macuana Interior. Com a progressão da conquista, foi formada, nesse ano, a Capitania-Mor do Alto Lúrio, que incluía, desde 1912, o Posto Militar de Entre-Rios (Malema). A capitania-mor foi extinta em 1917, tendo sido criados, em sua substituição, vários comandos militares, entre os quais o Comando Militar de Malema. Com a conclusão da conquista militar, os comandos militares foram transformados em circunscrições civis, nascendo então a Circunscrição de Malema. Em Agosto de 1913 foi estabelecido o Posto Militar de Mutuali (actual posto administrativo), parte do Comando Militar de Malema. Estas estruturas administrativas substituíram unidades políticas locais, sendo que alguns dos chefes macuas conhecidos da região de Malema eram Avarra, Malaia, Macalia, Muimela, Namecuna, e Mutala.
Com o alvor da independência, as circunscrições foram transformadas em concelhos pelo Decreto nº 59/74 de 27 de Julho e finalmente através do Decreto-lei nº 6/75 de 18 de Janeiro os concelhos passam a denominar-se distritos, formando-se então o Distrito de Malema.
A Guerra Civil que assolou o país a partir de 1977 acabou por atingir o distrito em 1984, quando decorreram as primeira acções militares dos guerrilheiros da RENAMO. Estas atingiram primeiramente o posto administrativo de Mutali, mas acabaram por afectar todo o distrito, a partir de algumas bases criadas pela RENAMO no distrito. A vila de Malema foi atacada e ocupada pela RENAMO durante três dias em Fevereiro de 1987 e continuou a ser atacada esporadicamente até Novembro de 1988. No entanto, os principais alvos da guerrilha eram as infraestruturas, especialmente a ferrovia que cruza o distrito e as aldeias comunais criadas pelo governo. Além da destruição física, o conflito causou a movimentação da população rural em busca de refugio em locais mais seguros, especialmente na vila de Malema e seus arredores.