The Tusks (Mapembe)
Historien til de ikoniske Tusks (lokalt kjent som Mapembe) i Mombasa er knyttet til byens koloniale fortid. Disse støttennene i aluminium ble laget i 1952 for å markere dronning Elizabeth IIs besøk i Mombasa kort tid etter at hun besteg tronen. Stedet er kjent for fotografering, og rett ved siden av ligger en innbydende hage full av vakre planter og de unike flygeekornene

Fort Jesus
Fort Jesus er et av Mombasas mest kjente historiske landemerker. Den ble bygget i årene 1593–1596 av portugiserne. Fort Jesus ble bygget for å beskytte deres interesser langs den østafrikanske kysten. Portugiserne hadde en sterk tilstedeværelse i Det indiske hav og forsøkte å sikre seg kontrollen over de innbringende krydderhandelsrutene. Det er kjent for å bevare historien om de første besøkende i Mombasa.

Gamlebyen
Gamlebyen i Mombasa er kjent for å ha bevart kulturen til swahili-folket og de omanske araberne som bosatte seg langs kysten av Mombasa. Bygningene har stått der i over 100 år, og de har et unikt utseende – for eksempel har husene balkonger som vender mot hverandre, slik at folk kan slå av en prat. Stedet er også kjent for sine suvenirbutikker, som tilbyr gjestene vakre perler og suvenirer.

Haller Park
Haller Park er en velkjent naturpark og dyrepark med en rekke dyrearter, blant annet sjiraffer, aper, krokodiller, skilpadder, strutser og mange flere. Parken er et bemerkelsesverdig eksempel på økologisk restaurering, ettersom den er anlagt på et tidligere kalksteinsbrudd. I dag er det et frodig habitat for ulike plante- og dyrearter, samt en populær turistattraksjon. Noen av de vanligste aktivitetene i Haller Park er å mate giraffene, og du får også muligheten til å se den eldste skilpadden, som er over 150 år gammel.