El parque nacional fue creado en septiembre del año 1998 dentro del área principal del santuario de la vida salvaje de Bhitarkanika, que había sido creada en 1975, extendiendo la protección a más de 672 kilómetros cuadrados.