What does "Over many a quaint and curious volume of forgotten lore" mean?

You can take it literally to mean that he was reading several books of forgotten stories...or you can take it figuratively to mean that he was thinking about Lenore - a legendary lady forgotten.