Sofalas historie skriver seg fra 700-tallet. Den ligger på sørsiden ved munningen av Sofalaelven på Afrikas østkyst og ble sagt å kunne ha plass til hundre store skip. Araberne drev handel her og fra 1100-tallet styrket de byens kapasitet som handelsby ved å bruke elvegående dhowbåter til å bringe gull fra gruver i Great Zimbabwe og ut til kysten.