Puzzles are fun and help a child build memory when they do them over and over so find one he likes. Also try matching games like old maid. Make it fun for him so he'll be receptive.
There are several aspect to improving memory. You can practice using your short-term memory, such as looking at a picture for 5 seconds and then trying to remember as many items in it as possible....