Nasjonalparken ble oppretta 23. november 1986 under navnet . Den ble omdøpt til i 2005 for å unngå forveksling med det undersjøiske Great Blue Hole.