Vasco da Gama exploró sus costas en 1498 y Portugal lo colonizó en 1505. Consiguió la independencia en 1975, convirtiéndose poco después en la República Popular de Mozambique. Fue el escenario de una guerra civil que duró desde 1977 hasta 1992, dejando dos millones de minas terrestres todavía activas. El origen de su nombre es "Msumbiji", el puerto suajili en la Isla de Mozambique.