Resenha histórica do distrito
Durante as migrações Bantu, estes formaram vários reinos que ocuparam um vasto território em Moçambique, incluindo o actual Distrito de Palma.
Foi assim que recebeu o nome de Palma Velho, em honra ao Governador do Distrito de Cabo Delgado, que derrubou o Sultão do Tungui em 23 de Fevereiro de 1887. E em 1888, o coronel Palma Velho, Governador do distrito de Cabo Delgado, apoiado por um navio de guerra, tomou posse do território junto da baía. A povoação que habitava a baía da margem de Tungui passou a ter o nome de Palma em homenagem aos efeitos do coronel Palma.
Pela Portaria nº 6.202 de 17 de Novembro de 1945, a circunscrição de Tungui passa então a designar-se circunscrição de Palma. É neste distrito onde localiza-se o Cabo que dá o nome a Província.