Mombasa ha una lunga storia che risale al II secolo dC Il periodo più prospero di Mombasa fu probabilmente nel XV secolo, quando era la più grande e sofisticata città commerciale della costa. Le città costiere erano controllate dallo swahili e operavano come principati indipendenti.
Intorno all'anno 1500, la gente di Mombasa indossava abiti d'oro e viveva in bellissime case a più piani riccamente decorate con legno curvato.
Ricco di una varietà di culture, il tour inizia a Fort Jesus , un vecchio edificio risalente al XVI secolo, il centro storico di Mombasa risalente al II secolo, il mercato degli schiavi ( l'odierno mercato delle spezie), il lungomare di Mama Ngina, la guerra delle tombe del Commonwealth, Zanna di elefante e tempio di Swaminayaran.