Коралловые рифы парка идеально подходят для купания с маской и катания на лодках с прозрачными днищами. Здесь вам предложат заняться глубоководной рыбалкой.
Португальский путешественник Васко Да Гама встретился с правителями Малинди в 1498 году для подписания торгового соглашения и для найма проводника, способного провести корабли до Индии. Здесь на берегу, он воздвиг коралловую колонну. В 1499 году португальцы основали в Малинди торговый лагерь, служивший своеобразным местом отдыха на пути в Индию и обратно. Церковь Малинди обязана своему возникновению как раз этому периоду.
Коралловая колонна стоит на том же самом месте, и по сей день, но, хотя, службам по охране окружающей среды было поручено следить за ее состоянием, почвенные эрозии в результате могут привести к тому, что колонна сорвется в океан.