The Tusks (Mapembe)
Historien om de ikoniske Tusks (lokalt kendt som Mapembe) i Mombasa er tæt forbundet med byens koloniale fortid. Disse stødtænder af aluminium blev fremstillet i 1952 for at markere dronning Elizabeth II’s besøg i Mombasa kort efter hendes tronbestigelse. Stedet er kendt for sine fotomuligheder, og lige ved siden af ligger en hyggelig have fyldt med smukke planter og de unikke flyvende ræve

Fort Jesus
Fort Jesus er et af Mombasas mest berømte historiske vartegn. Den blev opført i årene 1593–1596 af portugiserne. Fort Jesus blev bygget for at beskytte deres interesser langs den østafrikanske kyst. Portugiserne havde en stærk tilstedeværelse i Det Indiske Ocean og forsøgte at sikre sig kontrollen over de lukrative krydderihandelsruter. Det er kendt for at bevare historien om de første besøgende i Mombasa.

Den gamle bydel
Den gamle bydel i Mombasa er kendt for at have bevaret kulturen hos swahili-folket og de omanske arabere, der bosatte sig langs kysten ved Mombasa. Byens bygninger har stået der i over 100 år og har et unikt design, f.eks. at altanerne på de modstående huse vender mod hinanden, så beboerne kan sludre lidt. Stedet er også kendt for sine souvenirbutikker, hvor gæsterne kan købe smukke perler og souvenirs.

Haller Park
Haller Park er en velkendt naturpark og et dyrelivsreservat med en række forskellige dyrearter, såsom giraffer, aber, krokodiller, landskildpadder, strudse og mange flere. Parken er et bemærkelsesværdigt eksempel på økologisk genopretning, da den er anlagt på et tidligere kalkbrudsområde. I dag er området et frodigt levested for en række plante- og dyrearter og samtidig en populær turistattraktion. Blandt de mest populære aktiviteter i Haller Park er fodring af giraffer, og du får også mulighed for at se den ældste skildpadde, som er over 150 år gammel.