A cidade de Pemba encontra-se localizada na península meridional de uma das mais belas baías do mundo, e estende-se ao longo de uma colina que se eleva gradualmente até ao chamado planalto dos cajueiros.
Tem uma superfície de 88km2, estruturada em 10 bairros e constituída essencialmente por populações da etnia amaka.
A origem da cidade está ligada a uma precoce tentativa de colonização portuguesa a colónia 8 de Dezembro, fundada por Jerónimo Romero e dissolvida quase imediatamente a seguir cinco anos mais tarde.
Mais tarde, em 1897, a Companhia do Niassa instalou aqui um posto militar e, 1902 transfere definitivamente a sede de administração da Ilha do Ibo para Pemba.Designada por Porto Amélia desde 1899,veio novamente a readquirir o nome original com a independência do País.