Cuando Vasco da Gama llegó por primera vez a Mozambique, en 1497, ya existían plazas comerciales árabes y una gran parte de la población se había adherido al Islam.