Sede do Concelho de Palma, Cabo Delgado. A povoação foi criada pela portaria nº 35 em 17 de Janeiro de 1889. Foi inicialmente designada por Tungue.
Palma deve o seu nome ao oficial que era Governador do distrito, tenente coronel de cavalaria, José Raimundo Palma Velho que ajudou a conquistar a baía de Tungue ao Sultão de Zanzibar, em 1887.
Palma perto do topo da baía de Tungue, situa-se na margem ocidental do monte Mnangani, acerca de uma milha de entrada. Na época existia um posto militar, Alfândega, casas de europeus e palhotas.
