Старый Город расположен на востоке Момбасы — это пронизанное историей интереснейшее место. В начале 16 века после нападения португальцев город был сожжен и сровнен с землей. Он был восстановлен и разрушен вновь, после чего правитель Момбасан отстроил город и начал борьбу с португальцами. Район Старого города Момбасы свидетельствует о тех тяжелых временах. Но его деревянные резные украшения и балкончики и сейчас остаются поводом постоянного восхищения путешественников.
Старый Город до сих пор место помнит Васко де Гама: когда-то улицы Старого города назывались его именем. А в настоящее время улицы здесь не имеют названий. Это место, где легко забыть, какой сейчас век и погрузиться в атмосферу истории, прогулявшись между старых домов в арабском стиле, средневековых мечетей и индуистских храмов. А от удивительных по красоте сохранившихся до наших дней каменных построек и крепостей, у туристов захватывает дух.