Historisk er der også meget at byde på i Mombasa og omegn. Det gamle portugisiske Fort Jesus ved havnefronten, den gamle havn fyldt med travle dohws, den arabisk prægede swahili kultur, som kan opleves i Mombasas gamle bydel, i Malindi, og på Lamu samt ikke mindst den gamle arabiske ruinby Gedi fra 1100 tallet, der ligger helt overgroet af spændende kystjungle nord for Mombasa. Endelig er der to spændende og flotte havreservater nord og syd for Mombasa. Det nordlige i Malindi har de flotteste levende koraller og går helt ind til kysten, hvor man kan soppe rundt mellem koraller og farvestrålende fisk.