Inhambane foi fundada no século XI por mercadores swahilis, originários do leste da África. Já nesta época era regularmente visitada por comerciantes persas e árabes. Os portugueses chegaram em janeiro de 1498, quando a armada de Vasco da Gama aportou para se abastecer. Pelo bom acolhimento da população local, Vasco da Gama apelidou-a de Terra da Boa Gente, alcunha que Inhambane guarda até hoje.

Com incrível arquitetura colonial, Inhambane está a 475 km de Maputo e é servida por um aeroporto. A cidade de Maxixe está do outro lado da baía, mas as lendárias praias da Barra, Tofo e Tofinho são as grandes atrações da região. Comunidades locais também podem ser visitadas, fazendo de Inhambane uma das mais charmosas e autênticas experiências de Moçambique.