莫桑比克的前身，就是葡属东非洲，它是在1498年3月，被葡萄牙航海家达伽马所率领的船队发现，当时就有阿拉伯的贸易站在沿海一带设立。自1505年开始，成为葡萄牙的殖民地，葡萄牙在沿海兴建了许多贸易站和堡垒，并且使它成为非洲东岸航行船只经常停泊的港口。直到十九世纪初期，当地残暴落后的奴隶制度才被废止。