W 1698 z rąk Portugalczyków Mombasę odbił Sułtanat Omanu, a w połowie XIX wieku władał nią Zanzibar. Jego Sułtan przekazał miasto Brytyjczykom w roku 1895. Mombasa była stolicą protektoratu Brytyjskiej Afryki Wschodniej do 1907 roku