Mombasa ha una lunga storia che risale al II secolo d.C. Il periodo più prospero di Mombasa fu probabilmente il XV secolo, quando era la più grande e sofisticata città commerciale sulla costa. Le città costiere erano controllate dagli swahili e operavano come principati indipendenti.
Intorno all'anno 1500, gli abitanti di Mombasa indossavano vesti dorate e vivevano in splendide case a più piani, riccamente decorate con legno curvato.
Ricco di una grande varietà di culture, il tour inizia a Fort Jesus , un antico edificio risalente al XVI secolo, la città vecchia di Mombasa risalente al II secolo, e il mercato degli schiavi ( oggi mercato delle spezie).