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