La mafia est réputée pour être une excellente destination de plongée de classe mondiale avec certains des récifs les plus riches du monde. Le parc couvre la partie sud de l'île de Mafia et comprend les îles inhabitées de Chole, Juani Jibondo et Bwejuu, ainsi que plusieurs îlots inhabités et les eaux associées. .
L’île de la mafia et sa chaîne de petits îlots se trouvent à environ 120 km au sud de Dar es Salaam et à 20 km au large de l’est de Rufiji, à l’est du continent, et l’un des plus vastes systèmes de delta en Afrique. À l'est de l'île de la mafia se trouve l'océan Indien. L'île principale de la mafia mesure environ 48 km de long sur 17 km de large en son point le plus large. Plusieurs petites îles et îlots sont dispersés à l'ouest et au sud.
Le parc marin de l'île Mafia (MIMP) comprend huit petites réserves situées le long de la côte tanzanienne en vertu du Règlement de 1975 sur les pêcheries (réserves marines), dont deux se trouvent dans l'actuel parc marin de l'île Mafia (MIMP), à savoir Chole Bay et Kitutia Reef. .
Le parc marin de l'île de Mafia s'étend sur 822 km2, dont plus de 75% en deçà de la limite des hautes eaux. La région abrite une mosaïque exceptionnelle d'habitats marins tropicaux comprenant des récifs coralliens, des herbiers marins, des mangroves et des platiers intertidaux. En outre, un reste de forêt côtière menacée des basses terres survit le long du littoral oriental de l'île, dont environ la moitié à l'intérieur des limites du parc marin. Deux espèces de tortues marines utilisent les plages de la mafia comme site de nidification et la région a été reconnue internationalement comme site essentiel pour la biodiversité. Plusieurs sites de ruines historiques se trouvent dans la zone du parc marin, certains datant du XIIIe siècle. La séparation de l'île Mafia du continent et son absence de développement industriel ont fait en sorte que les eaux environnantes sont parmi les moins contaminées de Tanzanie. La zone du parc marin revêt une importance nationale en tant que l’un des rares complexes de récifs restants dans les eaux côtières de la Tanzanie dans un état relativement intact.