Sleep supports memory consolidation as shown in mammals and invertebrates such as bees and "Drosophila." Here, we show that sleep's memory function is preserved in "Aplysia californica" with an even simpler nervous system. Animals performed on an inhibitory conditioning task ("learning that a food is inedible") three times, at Training, Retrieval 1, and Retrieval 2, with 17-h intervals between tests. Compared with Wake animals, remaining awake between Training and Retrieval 1, Sleep animals with undisturbed post-training sleep, performed significantly better at Retrieval 1 and 2. Control experiments testing retrieval only after ~34 h, confirmed the consolidating effect of sleep occurring within 17 h after training.