The Tusks (Mapembe)
Mombasan ikonisten Tusks-rakennusten (paikallisesti nimeltään Mapembe) historia on sidoksissa kaupungin siirtomaa-aikaan. Nämä alumiiniset syöksyhampaat valmistettiin vuonna 1952 kuningatar Elisabet II:n Mombasan-vierailun muistoksi pian hänen valtaistuimelle nousunsa jälkeen. Paikka on tunnettu valokuvauskohteena, ja aivan sen vieressä sijaitsee rauhallinen puutarha, joka on täynnä kauniita kasveja ja ainutlaatuisia lentokoiria.

Fort Jesus
Fort Jesus on yksi Mombasan tunnetuimmista historiallisista nähtävyyksistä. Portugalilaiset rakensivat sen vuosina 1593–1596. Fort Jesus suunniteltiin turvaamaan heidän etujaan Itä-Afrikan rannikolla. Portugalilaisilla oli vahva läsnäolo Intian valtamerellä, ja he pyrkivät varmistamaan hallinnan tuottoisista maustekaupan reiteistä. Se tunnetaan hyvin Mombasan varhaisten vierailijoiden historian säilyttämisestä.

Vanha kaupunki
Mombasan vanhakaupunki tunnetaan siitä, että siellä on säilynyt swahilien ja omanilaisten arabien kulttuuri, jotka asettuivat asumaan Mombasan rannikkoalueelle. Sen rakennukset ovat olleet paikalla jo yli 100 vuotta, ja niissä on ainutlaatuinen arkkitehtuuri, kuten vastakkain sijaitsevien talojen parvekkeet, joiden ansiosta asukkaat voivat vaihtaa kuulumisia. Se tunnetaan myös matkamuistomyymälöistään, joista vieraat voivat ostaa kauniita helmiä ja matkamuistoja.

Haller-puisto
Haller Park on tunnettu luonnonpuisto ja villieläinten suojelualue, jossa elää monenlaisia eläinlajeja, kuten kirahveja, apinoita, krokotiileja, kilpikonnia, strutseja ja monia muita. Puisto on erinomainen esimerkki ekologisesta kunnostuksesta, sillä se on luotu entisen kalkkikivilouhoksen paikalle. Se on nykyään kukoistava elinympäristö monille kasvi- ja eläinlajeille sekä suosittu matkailukohde. Haller Parkissa voi muun muassa ruokkia kirahveja, ja siellä on myös mahdollisuus nähdä yli 150-vuotias kilpikonna, joka on puiston vanhin.