It was built by Portuguese explorer Vasco Da Gama and some of his sailors in 1498 while on their way to India. St. Francis Xavier later visited Malindi in 1542 and used the same Chapel.