To have the memory of an elephant means: to have an exceptionally good memory. Example: You must have the memory of an elephant to remember all the capital cities of European countries.
English for adults : Exam Guides for students: Lesson Plans for teachers