The innate immune system is considered to have no immune memory. However, lately there has been as shift in paradigm. Cells of the innate immune system, and especially monocytes and macrophages, are capable of building a nonspecific memory, resulting in either better or worse responses to secondary stimulations/infections, as a result of epigenetic changes. This review gives a general overview of the at-the-moment available data.