To value highly. This phrase uses store in the sense of something precious, a usage dating from Chaucer’s time but now obsolete except here. It has also been put as set little or no store by, meaning to value scarcely or not at all. Laurence Sterne used it in Sentimental Journey (1768), writing about a starling: “The bird had little or no store set by him.”