En 1498, l’explorateur portugais Vasco de Gama fit escale à Malindi sur la route des Indes, et y érigea une colonne qui domine toujours le port de nos jours, bien qu’assez marquée par le temps. Toujours aussi prisée des Européens, Malindi est connue pour ses récifs de coraux à 300 mètres à peine du rivage, dont les plus beaux spécimens se trouvent au Parc national marin de Malindi ou à Watamu, village voisin. Pêche, surf et détente sur la plage font partie des passe-temps favoris. Les rues étroites et le marché de la vieille ville de Malindi valent le détour.