Research into immune defense has been considerably enriched by the increasing focus on innate immunity. This type of immunity is still considered to lack specific memory, largely because there is no evidence of mechanisms that could provide such memory (such as acquired immunity). However, recent experimental data demonstrate specific memory phenomena in invertebrates: these organisms are thought to rely solely on innate defense. Here, I argue that a clear definition of the terms 'specificity' and 'memory', together with dissection of the evolutionary roots of immune defense, show us that innate immunity should not be, and is probably not, necessarily free of specific memory.