Memory is so broad a subject that we need to have an idea what about memory we're after if we are to try to find a suitable adjective, don't we?

If we're not limited to an etymological root, we have more possibilities; for instance, one could consider using unforgettable, or memorable (suggested by Faldage), or possibly another adjective, for one meaning related to memory.