Mombasan kaupungin perustivat arabikauppiaat jo 1000-luvulla. Siitä kehittyi nopeasti Afrikan orja- sekä norsunluukaupan keskus. Portugalilaiset valloittivat kaupungin 1500 -luvulla ja rakensivat Fort Jesus -linnoituksen. Kaupunki oli sekä Omanin sulttaanikunnan, Sansibarin että Brittien hallinnassa vuoteen 1963 asti jolloin Mombasasta tuli osa Keniaa. Mombasa onkin nykyään Kenian tärkein satamakaupunki jonka asukasluku lähentelee miljoonaa.

Maailmalla Mombasa tunnetaan parhaiten huojuvista palmuista, upeista pitkistä valkoisista rannoista ja meren tyrskyistä. Mombasan eteläpuolella sijaitsee alueen kaunein ranta-alue, Diani Beach. Täällä nautitaan auringosta, hyvien hotellien monipuolisista palveluista sekä merenalaisen elämän seuraamisesta joko snorklaten, lasipohjaveneestä käsin, sukeltaen, tai laskuveden aikaan jopa kävellen.

Kalastus on elinkeinona yleinen alueella ja syvänmerenkalastus retkellä voitkin yrittää napata elämäsi saaliin purjekalan, hain, barracudan tai marliinin muodossa. Rentouttavan rauhallisen rantaelämän vastapainoksi kannattaa tutustua myös Afrikan valloittavaan luontoon ja eläimiin. Tarjolla on lukuisia retkiä lähialueen kansallispuistoihin. Päiväretkeksi soveltuu hyvin esimerkiksi Tsavon suuri kansallispuisto. Suuremman elämyksen antaa kuitenkin yöpymisen sisältävä retki jolla voi kokea Afrikan tumman yön eksoottisine äänineen, aamu- ja iltasafarien jännityksen ja korkeatasoisen safarileirin hemmottelevan palvelun. Mombasan lomaan voi helposti yhdistää myös Kenian safarikierroksen.