From the truly terrifying 1926 novella "The Call of Cthulhu," by H.P. Lovecraft. Super giant underwater monster awakened after centuries of slumber. I can't remember if the book describes it as being green, that's sort of the default color folks generally use when drawing it. If not, I'm lazy!