Det var araberne som grunnla byen Mombasa på 700-tallet. Etter 1000-tallet ble byen raskt et sentrum for elfenbeinshandel og slavehandel. Livet der på 1330-tallet er beskrevet i den arabiske reisende Ibn Battutas reiseskildringer.