Пемба расположена в северной части Мозамбика. До 1976 года город назывался Портом Амелии. Город был основан португальцами в 1904 году.

Здесь развит туризм, вдоль берега можно обнаружить коралловые рифы.