Cuando el explorador portugués Vasco da Gama llegó a Malindi, sus autoridades se reunieron en 1498 para firmar un acuerdo comercial y contratar un guía para el viaje hacia India, para conmemorarlo se erigió un pilar de coral.