The area was originally proposed to be gazetted by the
Sabah state government since 2003, shortly after the recognition as a significant marine conservation area. Initial assessment and consultation was done in the 2000s, and by 2011, a steering committee was formed by
Sabah Parks to lead the establishment of the park, along with management and zoning plans. with high amounts of coral species were identified, along with a prominent marine ecosystem, and risks such as overfishing and fish bombing. During the time, the area was also become a part of the Sulu Sulawesi Marine Ecoregion Programme, and the Coral Triangle Initiative for Coral Reefs, Fisheries and Food Security (CTI-CFF) initiatives. == Biodiversity ==