Город-остров, который также даёт название стране, представляет собой муниципалитет в провинции Нампула, соединенный с материком мостом протяженностью в 3,80 км. Когда в 1498 году прибыл Васко да Гама, остров Мозамбик был подчинен султану Занзибара и использовался арабами для торговли с Красным морем, Персией, Индией и Индийскими островами. Благодаря своему стратегическому географическому положению, он стал прибыльным торговым постом и обязательной остановкой для судов между Лиссабоном и Гоа.

Остров разделен на две части: на севере «Cidade de Pedra», романтический микс полуразрушенных или полуреставрированных зданий, где основные монументы построены из камня и извести; к югу - «Cidade Macuti» (традиционный строительный материал, кокосовые листья), скопление загроможденных барахлом домов, в которых проживают местные жители. Забытый международным туризмом, небольшой остров (шириной 500 метров и длиной 3 км) остается спрятанным сокровищем.