La ciudad de Inhambane existía ya en el siglo X, y fue el puerto más meridional usado por los árabes en su comercio de esclavos.