El explorador portugués Vasco de Gama se detuvo en Malindi en su viaje a la India en 1498 y allí erigió un pilar que sigue mirando al puerto, aunque sus condiciones son lamentables actualmente. Malindi, todavía un lugar popular entre los europeos, es famosa por sus arrecifes de coral que se extienden 304 metros junto a su costa, siendo el parque marino Malindi National Marine Park o el vecino Watamu los mejores lugares para observarlos. Los pasatiempos más populares entre sus habitantes son la pesca deportiva, el surfing o sencillamente un día de relajación tumbado en la playa. Sus estrechas callejuelas y el mercado del casco histórico de Malindi son de visita obligada.