Staré město je zřejmě nejautentičtější částí Mombasy. Na rozdíl od pražského Starého Města si dokázalo udržet své kouzlo a jedinečnost. Království starších domků arabské architektury, mešit, pouličních trhů či starých dědečků posedávajících na chodníku a žvýkajících místní specialitu khat nepřitahují takové masy turistů, proto se tu budete cítit opravdu autenticky. Pokud budete respektovat místní, oni budou respektovat i vás a nemusíte se tak bát o bezpečnost.