Mombasa is een dynamische kustmetropool met een rijke geschiedenis die voortkomt uit een betoverende mix van culturen. Eeuwenlang leefden Arabieren, Portugezen, Aziaten en Britse kolonisten samen in de oude stad, waarbij Afrikaanse, Europese en Aziatische bouwstijlen werden gecombineerd. Fort Jesus, hoog boven de zee, werd in de jaren 1590 door de Portugezen gebouwd om de stad te beschermen, terwijl de bruisende kruidenmarkt vol staat met geurige kraampjes die peper, gember en kardemom verkopen.