DNA and Data Storage

A recent paper (summary) about the encoding of a message in bacteria DNA left me wondering what the first use of this idea in literature was (i. e., a persistent, long-term message decoded by DNA analysis left by previous humans, aliens, god(s), alien gods, god-like aliens, humans who became aliens then gods then humans, etc.)

“Golem XIV” has some related speculation on the informational nature of the genetic code, I believe, and Memoirs Found in a Bathtub also raises the problem of data persistence which the paper cites as a potential practical application; but I seem to remember something using essentially the same idea.