We've been trying to trace the history of the idea of making the Northwestern Hawaiian Islands and all the ocean around them a national monument, and we get as far back as 1999 at the U.S. Department of the Interior.
NPR: Plans for Hawaiian Monument Laid in 1999