The park is located south of Malindi town extending to Mida creek. It neighbors the Gede ruins and Arabuko Sokoke forest.
The park is enveloped by a national reserve and a 100ft strip of coastal land starting from Vasco-da-Gama pillar to Watamu. The reserve extends 3.5 nautical miles to seaward.
The park is endowed with magnificent resources such as fringing reefs, coral, sea grass, mangroves, mudflats, high fish diversity, marine mammals, turtles and shorebirds.
The fringing reef is close to shore and exposed during low tide, but drops gradually to a sea grass bed that descends precipitously to the deep Barracuda Channel.