Non-verbal Memory is the ability to store and retrieve information which are non-verbal by nature. While verbal memory is memory encoded in language, non-verbal memory is memory for events and information that are not encoded in language. Verbal memory tends to be impaired by damage to language centers of the brain, typically in the left hemisphere. Non-verbal memory may be relatively impaired by damage to the right hemisphere.
Example: The scent of a perfume can trigger a non-verbal memory of an event of your past that you associate with that particular scent.