Memory is a muscle. It becomes better with exercise, or fades when you fail to use it.
People often claim that Google will erode memory, but this is only half the problem of the Internet. The other half is that the Internet speeds up the pace of news. Often a hundred stories will fly by in a day for you to read. You will remember none of them.
So, how do you flex your memory? Find something good to read, and memorize it. The Bible is a nice choice. Shakespeare is also good. Or, you can memorize your favorite story, so you'll be able to tell it whenever friends come by.