Now the chief port of Kenya, Mombasa was visited by this Portuguese explorer in 1498
... da Gama to the port city of Setubal (south of Lisbon) and to the Algarve 
region to ... at what is now Mozambique, Mombasa and Malindi (both now in 
Kenya).