Mombasa tiene una larga historia que se remonta al siglo II d. C. El período más próspero de Mombasa fue probablemente el siglo XV, cuando era la ciudad comercial más grande y sofisticada de la costa. Las ciudades costeras estaban controladas por los swahili y funcionaban como principados independientes.
Alrededor del año 1500, los habitantes de Mombasa vestían túnicas de oro y vivían en hermosas casas de varios pisos ricamente decoradas con madera curvada.
Rico en una variedad de culturas, el recorrido comienza en Fort Jesus , un antiguo edificio que data del siglo XVI, el casco antiguo de Mombasa que data del siglo II, el Mercado de Esclavos ( hoy Mercado de Especias).