Dès le , de nombreux voyageurs et explorateurs sont passés par Mombasa mais sa première description écrite est due à l'explorateur marocain Ibn Battûta dans un rihla traduit en anglais et en français où il brosse, en 1330, un portrait tant de la localité que des activités et coutumes de sa population ; il y décrit .