O local onde se encontra hoje Inhambane estava já habitado por comunidades muçulmanas no século XVI, quando os portugueses começaram a frequentar a região.
Mas foram apenas dois séculos mais tarde que estes últimos começaram a dominar politica e economicamente a região junto a baía,tendo erguido uma paliçada onde sobressaiam as casas do capitão e do padre,desde, pelo menos, 1731.
A visita ao Museu local poderá dar-lhe mais indicações sobre a história e a cultura da província.