A little over a hundred years after being built, Omani Arabs took hold of the fort and in turn, the city, in 1698. The Arab influence over Mombasa is readily apparent at every turn on the city's streets.