Découverte par l'explorateur Vasco de Gama en 1498, l'île de Mozambique a vu la construction de la forteresse de Saint-Sébastien, capitale de l'"Afrique orientale portugaise".