bodgaya喺1933年首次喺憲報刊登為森林保護區，而boheydulang就被憲報刊登為鳥類保護區。建立州立公園嘅建議最早是喺1977年提出。其後喺1998年，一個由海洋保護協會、沙巴公園信托局、世界自然基金會同naturelink叫仙本那群島項目嘅合作組成。