Der 672 km² große Park liegt im Kendrapara Distrikt von Orissa. Er wurde 1998 angelegt, jedoch gab es bereits 1975 das Bhitarkanika Wildlife Sanctuary, welchesheute den Kern des Parks bildet.
Dank der Küsten nahen Lage bieten Bhitarkanika ideale Foraussetzungen für riesige Mangrovenwälder. Eine weitere Attraktion sind Riesensalzwasserkrokodile, die in diesem Park leben.