First erected by Vasco da Gama, when he was shown the trade wind route from East Africa to India, the da Gama Cross – made of Lisboan limestone – has stood in Malindi since 1499 making it East Africa’s oldest bit of Europe.