Fue una provincia portuguesa del Africa Oriental. Los árabes llegaron, en su avance por la costa oriental, hasta Sofala, y allí permanecieron hasta finales del siglo XVI. En 1498, Vasco de Gama, en su viaje a la India, hizo un escala en lo que hoy es la ciudad de Mozambique. Los árabes no vieron bien esta escala y atacaron a Vasco de Gama. En 1502 regresó a Sofal y al ver que había minas de oro, informó a su país, provocando que en 1505 llegaran seis buques procedentes de Portugal.
En 1507 los portugueses ocupan el puerto de Mozambique. A lo largo de la segunda mitad del siglo XVI, se establecen los jesuitas, que fueron expulsados en 1759.
Durante el siglo XVII los holandeses intentaron varias veces tomar el puerto, pero no lo consiguieron. Hasta el siglo XIX hubo comercio de esclavos que se llevaban a Brasil; en 1878 se abolió la esclavitud en Mozambique.
En 1891 se llegó a un acuerdo de límites con los ingleses, y un poco después con los alemanes.
En 1919 el Tratado de Versalles cedió el triángulo de Kionga a Mozambique. En 1914 se había concedido una autonomía parcial que en 1920 fue sancionada. Es en 1951 cuando se convierte en provincia de ultramar.
La resistencia colonial comienza en 1962 con la formación de Frelino, el Frente de Liberación de Mozambique. En 1975 consigue la independencia.