Mombasa tiene una larga historia que se remonta al siglo II dC El período más próspero de Mombasa fue probablemente en el siglo XV, cuando era la ciudad comercial más grande y sofisticada de la costa. Las ciudades costeras estaban controladas por swahili y operaban como principados independientes.
Alrededor del año 1500, la gente de Mombasa vestía túnicas de oro y vivía en hermosas casas de varios pisos ricamente decoradas con madera curvada.
Rico en una variedad de culturas, el recorrido comienza en Fort Jesus , un edificio antiguo que data del siglo XVI, el casco antiguo de Mombasa que data del siglo II, Slave Market ( actualmente Spice Market), Mama Ngina Boardwalk, Commonwealth Tombs War, Colmillo de elefante y templo de Swaminayaran.