Vasco de Gama llegó al lugar de Quelimane en 1498.